No me ha sucedido nunca, y he usado floyo mogollon de tiempo (ahora llevo CM aunque en mi firma ponga floyo) y en ninguna rom he tenido el problema que mencionas.
Me he encontrado alguna vez con roms que alguna cosa no funciona bien por el motivo que sea, y se ha solucionado reinstalandola.
Otras veces, inexplicablemente solo fallaba la rom en mi terminal y a todos los demás funcionaba bien (el caso de Villain12) y por mucho que reinstalara o volviera a descargar la rom, seguia con el mismo fallo, que era algo parecido al tuyo, pero con el wifi envez del gps, que no le daba la gana de funcionar correctamente.
Al final ya se sabe... cada hero es un mundo.