Spotify just released their update! And now get this: It supports Last.fm scrobbling! Amazing! So just set it up in the configuration of the client and starts scrobbling! The official announcement can be found here.
Now the only thing missing is playing Last.fm recommended songs.
So I’ll be resuming to scrobble finally!