No se si lo habeis puesto ya, pero, habeis probado el push notification fixer?
Yo tenia los problemas de retardos en el whatsapp al cambiarme de compaņia (en este caso a simyo), y con esto lo solucione, eso si, el que yo he probado es el que necesita root, y he visto que han sacado una version para no roots, por si lo quereis probar.