Whatsapp funktioniert nicht

Guten Morgen,

habe mir HTC Desire Z zugelgt und habe folgendes Problem:
Ich bau auf euch ;-)
Bei Whatsapp gehen keine Nachrichten raus, obwohl ich internetverbindung habe - google etc. funktionieren einwandfrei. Kann eingentl. auch nicht am whatsapp server liegen, da ich Zuhause mit W-lan keine Probleme habe. Dort gehen alle Nachrichtne raus. Habe auch schon app wieder gelöscht und neu installiert - wieder keine Funktion.
Schlussendlich habe ich das Handy wieder auf werkseinstellung zurückgestellt und gehofft, dass es hilft. Natürlich war dem nicht so!!!
Stehe jetzt vor einem Rätsel und hab keine Idee mehr!
Ich hoffe, dass hier ein Experte ist und mir helfen kann. Vielen Dank im Voraus.
Greetz
Philipp