Welche KDE-Version hast Du installiert?
Welche Version von Networkmanager?
Die älteren Networkmanager der älteren KDE4 Versionen konnten noch nicht so zufriedenstellend mit UMTS umgehen.
Wenn wir das wissen, ist erstmal ein KDE4-Update angesagt. Evtl. finden wir aber auch einen neueren Networkmanager für Deine KDE4-Version.