Thats what mine does also. When I pick "shutdown" from the menu, windows shuts down before the hardrive cache is written back and when it reboots, the registry is scrambled, requiring the ERD or reinstall.
When I pick "restart" then the system takes the time to write the cache back, when it reboots, no problem.
It sounds like the same thing, but I'm listening.