Pues no se que puede fallar, yo envio mensajes tanto a otros Android como a gente con iOS y ningun problema, es mas, hoy estuvimos probando la nueva opcion de chat en grupo y les notificaba bien los mensajes.
De todos modos whatsapp a veces no es instantaneo, algunas veces tarda en entregar los mensajes, supongo que sera por que tendran el servidor bastante cargado.
Veamos si a otros usuarios les pasaba lo mismo que a ti, como te digo a mi no me pasa ni a mis contactos.