Last.fm created a new way of scrobbling from spotify. If you are already using this new scrobbling method and are experiencing problems, try to reconnect your Last.fm to spotify:
This Spotify Answer was submitted by @otttovillem.
Didn't help? Search for more Spotify Answers, or create a new thread and ask the Community.