H :) ich hab auch dasselbe problem mit dem samsung galaxy GI8190 alias S3mini... Hab derzeit über 1,5 GB frei am internen Speicher und es funkt trd nicht :/
Kann dir ein paar Schritte von mir sagen, falls die vl bei dir klappen: -*.apk - Datei von der Website runterladen (http://www.whatsapp.com/android/) - Cache leeren -unnötige Anwendungen deinstallieren
letzteren kommen für dich wsl eh nicht in frage, da du ja dein Handy auf Werkeinstellungen zurückgesetzt hast ...
Aja schreib Whatsapp support an - vl können die dir auch weiterhelfen!
LG und nicht aufgeben ;)