Por congelar / desinstalar todo eso no creo que sea, de hecho yo hice lo mismo.
Si ya has probado a reinstalar el propio Whatsapp también...no sé qué más podría estar afectándolo. Yo estando en ICS creo que sólo me ha pasado algo parecido 1 o 2 veces, pero ha sido por culpa de los programas que me gestionaban las conexiones...