Quando coloco músicas em uma caixa de som ou fones de ouvido ele entra em modo aleatório

Experimente fazer uma limpeza de cache e veja se melhora.

 Deezer > Configurações > Aplicativo > limpar tudo

Isso irá remover as músicas baixadas, mas poderá ajudar a resolver isso.