Handy-Festvertrag / NOKIA N 97 mini umtauschen?

Hallo,
im Rahmen eines Handy-Festvertrages mit der Telekom Deutschland haben wir uns vor ca. 1 Jahr das Modell NOKIA N 97 mini ausgesucht. Bisher ist es uns nicht gelungen, das GPS zum funktionieren zu bringen - sollte ohne Internet-Zugang möglich sein! Wir haben das Handy mind. 4 mal zur NOKIA -Assistenz in Berlin gebracht um die entspr. Programme abladen zu lassen (gegen Bezahlung) die das Gerät ihrerseits auch einmal in Garantie eingeschickt haben. Es gibt immer ein Problem den kostenlosen GPS-Service abzuladen.
Momentan haben wir keinerlei „OVI maps“
Meine Frage, kann ich die Telekom auffordern, mir im Rahmen unseres Vertrages ein anderes, besser funktionierendes Handy - anderes Modell zuzuschicken (umzutauschen)?
Hat jemand Erfahrung wie ich am besten vorgehe?
Vielen Dank!
Reginarita