Banshee last.fm doesn't work: Error Loading Last.fm Station - The remote server returned an error: (410) Gone.

[hanzomon4]

The last.fm radio player in banshee doesn't work. If you click on a station you just get a little error saying "failed to get new songs". Running banshee in the terminal I get this:

esource 0x1c00003
banshee
[Info 00:11:21.610] Running Banshee 1.4.3: [Ubuntu karmic (development branch) (linux-gnu, x86_64) @ 2009-08-11 08:01:38 UTC]
0:00:00.065385063 21188 0x1d6d440 ERROR GST_PIPELINE ./grammar.y:604:_gst_parse_yyparse: no element "lame"
0:00:00.066698288 21188 0x1d6d440 ERROR GST_PIPELINE ./grammar.y:604:_gst_parse_yyparse: no element "xingenc"
0:00:00.101832714 21188 0x1d6d440 ERROR GST_PIPELINE ./grammar.y:604:_gst_parse_yyparse: no element "fluwmaenc"
0:00:00.101932727 21188 0x1d6d440 ERROR GST_PIPELINE ./grammar.y:604:_gst_parse_yyparse: no element "fluasfmux"
[Info 00:11:23.040] All services are started 1.2671s
[Info 00:11:23.617] nereid Client Started
[Warn 00:11:29.102] Error Loading Last.fm Station - The remote server returned an error: (410) Gone.