Die Einstellungen sind nicht unterschiedlich für die jeweiligen Netze...
Das Telefon sucht beim Betrieb vielleicht aber nach dem stärkeren.
Da kann es natürlich sein, wenn bei dir das UMTS-Netz auf der Kippe steht, daß es das GPRS-Netz nutzt. Da bin ich mir aber NICHT (editiert!) sicher.
Bei mir jedenfalls funktioniert es mit den Einstellungen von SE einwandfrei. Dabei sollte es unerheblich sein, daß ich das k800i habe.
Schau doch mal auf der E+-Seite nach der Netzabdeckung für UMTS. Vielleicht liegt es doch einfach daran?
Da gibt es leider Löcher...
http://eis03sn1.eplus-online.de/evportal/portal/gsm