Last.fm staff has confirmed there's an issue with scrobbling from the Spotify version 1.0.80 (as well as newest Android app according to a few reports). You should get back to scrobbling by connecting the last.fm scrobbler app to Spotify. Please read this last.fm announcement for more information and guidance.
The problem is that if I use last.fm's Spotify Scrobbling I will have all my Spotify sessions connected. This is a good thing for my laptop (Windows + Linux), because I don't have to connect to last.fm in the native Spotify scrobbler, but since I need to have a third-party app to scrobble offline, this is not ideal.
Now if I listen to Spotify on my smartphone, even if the native Spotify scrobbler is not connected, I will have duplicated scrobbles: The ones of the third-party app and the ones from last.fm's Spotify Scrobbling.
Spotify is big enough that they should be exhibiting a bit more transparency with respect to software updates. Providing a plaintext changelog requires hardly any effort and would be useful for Spotify users who are having technical issues.
FWIW, the update from 22.214.171.1248 to 126.96.36.1994 immediately put me in offline mode and stayed that way no matter what I tried. Restored the program folder to the .338 version and everything's working again. Disappointing.
Same here. Anything after 1.0.80 breaks my connection. If I'm logged in, it says "offline". If I do a complete reinstall, it fails to log me in (I can click the facebook authentication button, a tab opens and closes on my browser, but it sits at login.).
No idea what they changed but it appears I'll be staying on 1.77 for ... eternity. I have a copy of the 188.8.131.528 installer off of filehippo, and install over the top every time Spotify updates. It is a work PC, but I'm the systems administrator and we have made no changes to restrict this application or it's traffic (mainly evidenced by it working on .77.338, and not on newer versions). They changed something and don't post changelogs. Very frustrating.