Buenas,
Lo primero es darte una pequeña regañina por haber rooteado la magic teniendo el GPS defectuoso y estando ésta aún en garantía.
Pero bueno, tratándose de nuestras magics, casi todo tiene solución.
Antes de nada (aunque supongo que ya lo habrás hecho), comprobaría realmente que el GPS no funciona, utilizándolo en la calle y en un lugar donde no haya demasiados edificios altos. Con el GPS encendido, utiliza algún programa como el
GPS Status. Es muy sencillo de utilizar, y te dará información sobre los satélites que cojas y tu posición exacta. Déjalo funcionando al menos 10 ó 15 minutos en las condiciones que te he dicho.
Si después de esta prueba, sigue sin situarte, y ni siquiera aparece un satélite, tendrás que enviar al SAT tu magic.
Aunque el que tengas una rom cocinada no influye en nada en el correcto funcionamiento del GPS, por experiencia en servicios técnicos te aconsejo que se la envíes lo más parecida a como viene de fábrica, así que te tocará instalar la rom original (la encontrarás en un post con chincheta dentro de la sección de roms).
Un saludo, y espero no haber metido la pata en ningún paso.