J'ai également un gros problème en itinérance, Deezer est absolument inutilisable. Impossible même de faire une recherche (pareil, ça pédale dans la semoule) !
Bon apparemment, Deezer en HTTPS est prévu (source : Twitter). Le HTTPS (ou peut-être tout ce qui passe sur le port 443) est bridé en itinérance mais ça devrait quand même améliorer les choses.
Mais en l'état, c'est la cata, surtout en voiture ou l'itinérance est inévitable où qu'on aille.
J'ai testé avec un VPN, c'est pareil, mais ce n'est pas normal, je re-testerai (j'ai dû oublier un truc).