I've been having this exact problem, on 2 of my laptops as well. One is an older MSI with Windows 10 and the other is brand new, fresh out of the box, MSI with a fresh install for the first time of Spotify, not even week old and every time I get the same error as what Bjorn posted as well.