No deberia dar influenciar pero normalmente el GPS en las ROMS esta configurado para los americano y no para los europeos, antes tenias que entrar en system/etc/gps.conf y cambiar una linea con root explorer para coger los de nuestra zona, pero ahora existe una aplicacion que te lo hace solo con elegir el sitio se llama FasterFix supongo estara en el market ya que en algunas ROMS biene de serie y nunca e tenido que buscarlo.
No creo que sea eso, no suele dar problemas solo tarda mas en enlazar con los satelites, pero por probar no pierdes mucho.
Otra cosa no se que version de ICS tienes instalada prueba a mirar el hilo donde la sacastes que tal vez te puedan confirmar mejor que habriendo uno nuevo en el general de SGS2, lo mismo esa ROM lleva ese fallo o alli te dicen como solucionarlo.