Error 112 / Firewall / Proxy Settings???

[palefalcon]

This morning Spotify would not go online (I am obviously online), so I uninstalled/reinstalled, and now I cant get on at all. At Login, I get a red box which states: "A firewall may be blocking Spotify. Please update your firewall to allow Spotify. Additionally you cold try changing the currently used proxy settings (Error code: 112)". 

I've checked my firewall settings, Spotify is allowed. I've restarted, uninstalled/reinstalled several times with no change. I do not have any proxy settings set up, it's on Auto Detect. I am using Windows on a desktop, and have a Premium acct, which makes it even more frustrating to be paying for something I cant use.

Any assistance is greatly appreciated. Thanks!