Does the computer wake up in 30 sec when it is shut down from the power plan? In other words, does the wake-up only happen when you manually sleep from the start menu?
I have had troubles like that before when my wireless adapter was allowed to wake my computer. Make sure that is disabled. It should look like this when you are done: