One thing to note is that when a computer is shut down…it stays down. Crontabs–and the rest of the system–are shut off and couldn’t bring it back up. So shutdown should be ok, but not on the startup.
That said, have you verified that your timezone is set correctly?