I have the exact same problem! I have followed all the guidelines (reinstalled the program, removed and then added Spotify to the Firewall exceptions) but it still won't go online. I have had this problem ever since I upgraded to Unlimited. Are the two related?
"We are investigating why the service is down for many users. Updates will be posted here once we have more information"
From the Twitter service update page :)