Are you getting any kernel panic reports or other indications that something has crashed? See if you are running anything in particular when you shut down. It shouldn't be happening. I'd suggest running the diagnostics (hold the D key down while you reboot). You might want to have the Genius Bar look at it.