If you are going to use the Last.fm integration of Rhythmbox, make sure you only enable one of the two plug-ins! If you want to use the new-style plug-in, you need the lastfm client. The latest beta package for Ubuntu is available on the Last.fm beta forum.