Last.fm client has not been submitting tracks for days

Just had a strange problem, the last.fm client has been merrily collating all the tracks I have listened to the last few days, but they haven't been showing up on my played list, the last tracks showing were submitted 5 days ago. The client updated itself this morning as well to version 1.5.0.24910

Checking the support forums it seems I haven't been the only one suffering this problem, and this posted solution seems a little strange but I can verify it worked, the official solutions that have been posted don't.

It appears that when the client is starting up (initiated by your media player starting) it doesn't always successfully connect to the servers correctly. If you click the Help and Check For Updates it reports an error about not being able to connect. Shut down the client and restart it and immediately it updates the list of the unsubmitted tracks. If you check for updates again, it will reports if it's up to date, or that it needs to update (this means the client is actually connecting to the server).

There definitely seems to a bug somewhere, and as it wasn't submitted tracks with the previous client it suggests a fault at the last.fm end.