When last.fm scrobbling is enabled and using android client the song is submitted multiple times during song cache (songs not yet played in Android are also listed).
What I've found is that it downloads and scrobbles all the tracks in the queue when each file is downloaded and not when they're actually played. If I go back and play a cached file it will not scrobble.