Hast du O2? Wenn ja, welcher ISP? Roamt der Stick? Oder verwendet er nur O2 oder nur E+, dein Handy aber beide SubNetze?
Generell kenne ich sowas auch bei Funklöchern. Habe aber auch schon erlebt, dass der TomTom Server längere Zeit nicht erreichbar war.(egal ob Handy oder Router WLAN).
Wenn es aber Orts abhängig ist, dann tippe ich doch eher auf ein Netzproblem.