Mi viene infatti il sospetto che possa dipendere dalle tue SIM (da te descritte: "entrambe abbonamento, abilitate al roaming estero").
Perchè non provi con una semplice prepagata TIM abilitata al roaming internazionale, che non dovrebbe essere difficile da trovare attorno a te...
Trovare una SIM Thuraya "attiva" non è proprio semplicissimo...

In ogni caso non capisco perchè non faccia il GPS FIX visto che quello non ci dovrebbe entrare nulla con il fatto che la SIM sia attiva...
Controlla ancora la configurazione del telefono...