Pois é, percebi esse problema com outro álbum "novo" que tem caractere especial, tentei codificar o caractere de todas as formas pra ver se o last.fm reconhecia, mas não teve jeito. Depois de um tempo percebi que o problema não era o caractere e sim da API do last.fm mesmo, mas não sei se isso está afetando todos os novos lançamentos ou só os novos com caractere especial, ou se é alguma outra coisa.
Pra vocês verem com seus próprios olhos:
É desse link que é pego as informações do álbum:
http://ws.audioscrobbler.com/2.0/?method=album.getInfo&api_key=f383ea53a3df0bb4c8c1387018ec6c58&artist=Carly+Rae+Jepsen&album=E%E2%80%A2MO%E2%80%A2TION:+Side+B&format=json
Como eu disse, achava que era o caractere, mas aí removi o ":Side B", e olha o que aconteceu:
http://ws.audioscrobbler.com/2.0/?method=album.getInfo&api_key=f383ea53a3df0bb4c8c1387018ec6c58&artist=Carly+Rae+Jepsen&album=E%E2%80%A2MO%E2%80%A2TION&format=json
Aparece normalmente... Parece ser um problema bem específico, acho que ninguém (do last) notou até agora, pois não vi reclamações no fórum deles.