A few days ago I experienced trouble with spotify connecting to the internet. (error 101) I have checked my firewall setting, restarted my computer, and even uninstalled/reinstalled spotify (and lost ALL my playlists... ).
If anyone can shed light into this situation that would be awesome. I appreciate any help!
Firstly, your playlists are stored remotely by Spotify, so you should not loose them when you reinstall, since they are stored in your account. It sounds like you have logged into a different account, have a read at this topic for some help with that.
As for Error 101, it is almost always a client side connection error. Try the steps outlined here including manually opening the IP addresses and ports on your router.
Please bear in mind that the Community is not an official Spotify support service. It's a place where we all help each other, whether we work for Spotify or not. So please use your discretion when using the forum.