Hola Pinshos, a mi me pasa exactamente lo mismo....
lo unico que he conseguido averiguar esk es un error de certificados java, y por lo visto es por un fallo de compatibilidades con la room de htc en concreo con facebook...
e actualizado todo, incluso desinstale y al volver a instalar el mensaje era de no instalada correctamente...y me seguia diciendo lo mismo.
a mi via web si me funciona, aunque evidentemente no te llega ningun tipo de notificacion.
A ver si encontramos a alguien que sepa como arreglarlo porque llevo asi 2 meses!!!
Un saludo!