I have a milestone and had this problem initially. But some other problem forced me to go to factory settings, and voila, it never happened again (at least 6 months since a random shutdown)
A friend had this problem, too. He took it to Verizon and they replaced it with a refurbished Droid. He hasn't had problems since.
Bookmarks