O meu deve ter o mesmo problema no power button. Testa programar inicializar pelo economizador de energia. No meu caso, funciona perfeito. No caso de usar o power button, as vezes ele demora um pouco a ligar, as vezes ligar de primeira. Resolvi não trocar o power button por não ter em mãos e nunca fui atrás de tentar conseguir.
OBS: Tenho duas máquinas praticamente iguais, diferenciando basicamente o processador e vez por outra apresentar esse problema.