Anche il mio 7101 (comprato usato, se non ricordo male veniva dalla Germania) ha sofferto a lungo prima di prendere contatto con i satelliti (e io con lui...).
Poi ha iniziato a dialogare e da allora nelle accensioni successive si è sempre orientato quasi subito.

In modalità satellitare ci vuole molta, molta pazienza (ricordati di allungare l'antenna e di esporlo bene al cielo).
In GSM ce ne vuole altrettanta, ma puoi "aiutarlo" selezionando tu l'operatore (non mi ricordo più come si fa, ma è possibile selezionarlo da un elenco praticamente infinito... Se ci smanetti un pò ci riesci di sicuro anche tu).