I can't get Rhytmbox to scrobble using the original plugin, and Banshee won't do it either. All passwords are correct, and the last.fm-stand alone scrobbler for windows worked fine on another computer in the household (so it's not my firewall).

Any ideas?