Hola ricard33, he hecho varias pruebas con un Huawei G620s, los dos con WiFi, los dos con datos, uno con datos y otro con WiFi... Los dos moviles son Vodafone.
El tiempo de recepción ha sido aleatorio, entre 1 segundo y 15 segundos, no guardando una pauta con relación al estado del teléfono: desbloqueado, recién bloqueado, tras diez minutos de bloqueo... Pero en ningún caso ha superado los 15 segundos.
Me queda probar con el Xperia Sp, que es Movistar.
En casa tenemos los tres, conectados al WiFi y al recibir mensajes del grupo de la familia las notificaciones tampoco siguen un orden de llegada.
Cuando tenía el Sp, hubo una temporada que también fallaban las notificaciones, pero se solucionó sin más, supongo que sería la versión del WhatsApp entre actualizaciones, ya que el teléfono no tuvo actualización de firmware en ese tiempo.
Saú2.