La scritta "segnale GPS non valido" compare quando le barre sono grigie perchè il ricevitore non riceve segnale. Quando le bande diventano blu la scritta è ovvio che scompaia perchè il ricevitore ha finalmente individuato un segnale sufficiente a tracciare la posizione (credo almeno quattro satelliti).
Il fatto che il messaggio compaia e scompaia dipende solo dalla capacità di ricezione del ricevitore, il telefonino non c'entra nulla. La capacità di ricezione è non solo dovuta alla qualità del ricevitore ma anche dalla zona dove ti trovi e in che momento ti trovi (almeno questo è ciò che ho desunto dall'utilizzo del mio ricevitore GPS). Se quel ricevitore è valido o meno credo che tu lo possa solo verificare associando al tuo telefonino un ricevitore diverso (magari di un amico) e confrontare i segnali. L'ho fatto anch'io scoprendo che il mio Nemerix BT77 fa schifo confronto ad un BT-74R o ad un Globalsat BT-338.