Sugiro atualizar para a versão mais recente do Rhythmbox, se ainda não o fez. A maneira que eu logar no last.fm é através de um botão no Rhythmbox que me leva ao meu navegador para autenticar o Rhythmbox e adicioná-lo ao aplicativos conectados do last.fm, sem necessidade de efetuar login separadamente.