Please let us know 1) what OS you are using, and 2) the exact model of your Mac.
I for one have never had this issue, but are you quitting ALL applications before you shut down? That is one thing I always do. Not sure if it will make a difference, but good to try.