Lo único que se me ocurre a los que estáis teniendo problemas con Telegram, es que estéis usando alguna de las versiones no oficiales que hay disponibles, como Telegram X, por ejemplo.
Insisto en que no tengo ningún problema con las notificaciones, ya sea vía Wifi o Bluetooth.
Saludos.