I also have the same issue with Spotify on my Win7 based pc. I uninstalled the buggy program and since Spotify does'nt seem to be coming up with a solution anytime soon I am considering canceling my subscription. There are plenty other streaming software out there.
On my Windows 7 Pro machine and Windows 10 64 Bit machine, it is all working fine now after an update they did. I don't have to refresh the desktop anymore.
To refresh the desktop, I had to click an area I knew was empty of icons and then press <F5>. That always worked with Windows to refresh the desktop after an aberrant application had left visible residuals behind.
If you've uninstalled completely, it would be good to clear all cache's of Spotify before reinstalling. Depending on your machine setup you may or may not have access to do so, but do try the following:
1. In Windows Explorer, type in %APPDATA% and press <Enter>
Locate the Spotify folder in the list.
Delete it. DO NOT DELETE ANYTHING ELSE, not accidentally or otherwise !!!
2. In Windows Explorer, type in %USERNAME%\AppData\Local and press <Enter>
Locate the Spotify folder in the list, if it is there.
Delete it. Same as above, don't accidentally delete anything else.
3. In Windows Explorer, type in %TEMP% and press <Enter>
Locate anything with Spotify in the name.
4. Restart your machine.
5. Go to the Spotify website and download the latest installer, and be sure to run the installer you just downloaded.
6. To be on the safer side, restart your machine after the Spotify installation completes.
7. Log back into Spotify and test for the issue.
This may clear all kinds of things that are machine dependent such as songs you've downloaded or stored. Please have backups available.
Also, to simply use the service and perhaps more conveniently depending on the situation, in a web browser you can go to https://play.spotify.com and login there. A Browser player should be available there and come up in the web browser. The interface is different but still quite usable.
Same issue, Windows 7. Cleared cache, etc. Come on, Spotify people, plenty of us are still on Windows 7 and aren't upgrading any time soon. We are paying for this. This should not be a hard problem to solve. A competent programmer could resolve this in a couple of hours.
I have the same problem and I agree it does niggle, but not as much as the bouncing not as much as the bouncing itunes icon (Mac), I am using 7 prem. and as soon as I close spotify I right click on desktop and refresh.......sorted.