Datennetz nicht verfügbar

Ich habe seit zwei Tagen das Samsung Galaxy S I900 - vertragsunabhängig - erworben. Den Mobilfunkvertrag habe ich unabhängig vom Handy umgestellt.
Jetzt habe ich aber keine Verbindung zum Internet und kann auch nicht mehr telefonieren und Sms empfangen. Nur wenn ich das Handy auf die Werkseinstellung zurücksetze, funktioniert es wieder, aber nach wenigen Stunden tritt die Meldung wieder auf und es funktioniert nichts mehr. Ich habe die Sim-Karte auch bereits in mein altes Handy eingelegt - 3 Jahre alt, das Sony Ericsson W 890 i. Dort funktioniert diese - zumindest die Telefonier- und Sms-Funktion. Die Internetfunktion habe ich nicht testen können.
Liegt das dann an den Handy-Einstellungen des neuen Handys oder an der Sim-Karte? Diese ist ebenfalls neu - 2 Tage alt.
Ich verzweifele langsam und hoffe auf Hilfe.
Vielen Dank schon mal im Voraus!

Wenn die Sim in einem anderen Gerät geht, denke ich es liegt an den Einstellungen am SGS. Schau mal nach den APN einstellungen und nach der Nachrichtenzentralle welche Nummer eingestellt ist. Allerdings sollte dann zumindest das Telefonieren gehen.