o2 Telmap - kein Standort (Samsung Wave)

Hi,
habe kostenlose Telmap Navigations-Software auf meinem Wave mitgeliefert bekommen.
Doch die Software funktioniert beim besten Willen nicht!
Wenn ich eine Route berechnen lassen möchte, egal ob zu Fuß oder mit dem Auto, dann heißt es immer "Ihr Standort kann nicht gefunden werden" oder so ähnlich.
Egal ob ich mich zu meinem (oder von meinem) derzeitigen Standort schicken lasse, oder ob ich unabhängig von meiner Position eine Strecke von A nach B eingebe...
es kommt jedesmal die Fehlermeldung, dass der Standort (anscheinend für die Ortung des GPS nötig) nicht gefunden werden kann.

Und ich stehe draußen im freien, im Zentrum Stuttgart. 
Das gleiche in Ulm, München... also daran liegts nicht.
Wie krieg ich telmap zum laufen?

PS:
Ich kann eine Adresse eingeben und mir die Karte dort anschauen. Aber mich lotzen lassen kann ich mich nicht ;-(