En mi caso empezó él sólo... Lo que no sé si tendrá algo que ver es que, un rato antes de que empezase a funcionar las notificaciones, me metí en la página web de Tapatalk y me logueé con mi user y contraseña...
Ya digo, no sé si será coincidencia o no, pero me resultó chocante...