Meu Deezer nao conecta

Olá, meu Deezer estava conectado ao meu iPhone, o mesmo foi roubado, comprei outro aparelho, mas tento conectar com meu Facebook e ele diz que aquele dispositivo já está conectado. Não consigo mais usar o App. Já removi a conta do Deezer do meu Facebook, esperei alguns dias, baixei o App novamente e tentei conectar, mesmo assim não deu.