Since I upgraded my phone I have also seen the random shutdown return. I also exchanged my phone because of it. I am really considering getting an Atrix
I was not all thrilled about having to do it. I have a few theories as to why all user data had to be deleted. I also had to format the sd card due to having installed the app lag click that changed the app storage space. Just a theory.