Sean-E-Boy,
I find this always works. After you shut it down, turn off the power (ie. pull the plug) then push the start button. This will drain the caps in the PSU and allow you to perform a truly cold boot when you turn back on power.