Te puedo decir lo que yo hago cuando desde la web no puedo contactar con mi dispositivo y que después de hacerlo me lo reconoce sub problemas.
1- Desinstalo Cerberus con Titanium backup (lo hago así porque cuando lo he desinstalado normalmente me ha dado problemas) y reinicio el dispositivo.
2- Entro en la web
www.cerberusapp.com y elimino el dispositivo en cuestión.
3- Instalo de nuevo Cerberus desde Google Play e inicio sesión.
4- Vuelvo a entrar en la web de Cerberus y ahora sí me conecta con mi dispositivo.
No sé si será tu caso pero espero que te sirva de ayuda.