Não consigo reproduzir músicas no Apple Music no Android

Sempre que tento tocar alguma playlist no app do Apple Music no Android me deparo com o "O item que você tentou baixar não está mais disponível" após uma ou duas músicas reproduzidas normalmente.

Já desinstalei e reinstalei o app, verifiquei as permissões do sistema, limpei os caches, mas nada resolve o problema. Após uma ou duas músicas reproduzidas normalmente, nenhuma outra toca até que eu feche e reabra o app e, após uma ou duas músicas, o erro retorna.

No iTunes (PC), todos as músicas que, segundo o erro do app do android, não estão mais disponíveis tocam normalmente.

Alguém tem alguma dica para me ajudar?