Usa el
Galaxy Nexus Toolkit y haz una instalación limpia.
La imagen de fabrica la puedes bajar de aquí
https://developers.google.com/android/nexus/images#yakju
Por desgracia aún no está disponible la imagen de Android 4.1, tienes que poner la 4.0.4 y a partir de ahí actualizar/flashear.
Si lo tienes de segunda mano lo mas recomendable es hacer una instalación limpia y así te ahorras de historias como la que te ha pasado. Para la próxima vez ya sabes lo primero que debes hacer nada mas recibir el terminal.