Che versione hai installato del Mobile XT? Mi sembra che il tuo telefono sia supportato solo a partire da una determinata versione (5.00.50).
Per il TomTom, non ci sono aggiornamenti da anni, quindi lascia perdere.
Un'alternativa è il Sygic, anche se io ti consiglierei o Garmin (che uso attualmente, sia sull'N95-2 sia per il Nuvi) o proprio Nokia OVI Maps.