Parece que houve alguma atualização que bugou o aplicativo da windows store. Eu ouvia as músicas normalmente e agora no momento em que abro a aplicativo ele fecha e não apresenta nenhuma mensagem e na pasta do app não tem log algum.
O máximo que consegui foi esse log do windows:
O programa Deezer.exe versão 4.17.20.20 parou de interagir com o Windows e foi fechado. Para ver se mais informações sobre o problema estão disponíveis, verifique o histórico de problemas no painel de controle Segurança e Manutenção.
ID do Processo: 168c
Hora de Início: 01d594f4cf0d7595
Hora de Término: 4294967295
Caminho do Aplicativo: C:\Program Files\WindowsApps\Deezer.62021768415AF_4.17.20.0_x86__q7m17pa7q8kj0\app\Deezer.exe
ID do Relatório: b83217ec-4f8f-464b-aa28-97b6d1f96513
Nome completo do pacote com falha: Deezer.62021768415AF_4.17.20.0_x86__q7m17pa7q8kj0
ID do aplicativo relativo ao pacote com falha: Deezer.Music
Tipo com falha: Quiesce