I only began to have this problem when I upgraded to version 3.1.1.1261. I assume that is the latest version. My issue is that on the last.fm page it shows what I am listening to at the moment but after the song is over it doesn't add it to the "Recently Listened Tracks" list. I thought it might ...

Sometimes it shows the first track im listening to "Now Playing" but after finishing one song, it disappears again. And then no track is submitted to lastfm and the log shows nothing new. But mostly the phenomenon i still described in my first posting appears... :( I have exactly the same problem.