En los datos creo que solo se desactiva si tienes el modo de ahorro activado o en el modo de ahorro extremo. Yo lo tengo configurado como te indico antes y no tengo problemas para recibir las notificaciones, en todo caso puedes probar a hacer una copia de seguridad con la aplicación de HTC y restaurar los valores de fabrica del terminal, con la copia te vuelve la configuración como la tienes ahora y tal vez se resuelva el problema.