My replacement device is doing the random reboots. What is more weird is that it would get stuck on the Nexus logo and then the phone would start to flash in the middle, which is very annoying. And when it does get it going again, I am getting a lot of 'Unfortunately, the app has stopped' errors...