An den Servern von WhatsApp liegt es nicht, bei mir wird weiterhin gepusht, da ist ja der Sinn von WhatsApp
Ich befürchte, dass es etwas mit dem TaskKiller zu tun hat. Den kannst du auch getrost deinstallieren, sowas ist auf einem Android Gerät nicht nötig. Android hat eine äußerst intelligente interne Speicherverwaltung. Lediglich für abgestürzte Programme ist es sinnvoll, dann aber darauf achten dass automatisch nichts gekillt wird.
Ansonsten fallen mir noch Hintergrunddaten und Konten & Synchronisierung ein, dort eventuell mal überprüfen, ob die Einstellungen ok sind.
Schau auch mal ins Android Forum bzw. nutze die Suche, es gab auch mal eine Diskussion über genau das Thema, habe ich jetzt auf Anhieb nicht gefunden.