So, wait, what? You factory reset, removed the SIM Card, then basically replaced the old SIM Card with a new SIM Card, and restarted with the new SIM Card in a factory reset phone and it didn't revert back?
What do you mean about the Boot Loader? You lost me there.
Galaxy Nexus News On Facebook & Twitter!