From June 1, 2013 Last.fm stopped working for me. Again! The messages on my Onkyo were about country, in PC client “Sorry, the playlist service is not responding. Please try again later.”, “Starting radio failed. Unknown error.”, “Sorry, this track isn’t in the Last.fm catalog, and thus cannot be streamed.”
A notice for users who use free proxies: you should use proxies with disabled X-Forwarded-For header. For those who use squid3 on their own server: to access Last.fm you should add this line to squid3 config:
/etc/squid3/squid.conf
forwarded_for delete
Don’t forget to reload/restart squid:
sudo service squid3 reload