Also wird schonmal dein Modem erkannt, das heißt, das alle Treiber installiert sind.
Was passiert denn, wenn du dieses Vodafone-Zeugs startest? Auch darüber müßtest du dich verbinden können.
Hst du bei dir eigentlich ein schwaches Signal? Selbst wenn kein UMTS vorhanden ist, wird eine Verbindung über GPRS hergestellt. Bei mwconn muß man das allerdings auch so konfigurieren.