Solved! Go to Solution.
Took me several hours today trying different things but I found a solution.
1) Download an older version of spotify. (I downloaded one from around a year ago) They also have windows version.
2) Follow these instructions to disable the Auto-update on restart.
It had to do with an update they did last year sometime.
It is working for me and I am once again happy.