Are you shutting the machine down by going to shutdown then closing the lid right away? That causes OSX to halt the shutdown and go to sleep mode. Then when you think you are starting your laptop up again, it is only waking then resuming the shutdown process.
You'll find that people who use laptops rarely shut them down (occasional restart every few days) - sleep mode works best.