А мне кажется что комп забит пылью и из-за статики такие вот косяки выходят. Когда комп просто перезагружаешь, то напряжение не пропадает и статическое электричество тоже, а вот когда комп выключен статика пропадает и комп стартует нормально.
Советую продуть/пропылесосить комп хорошенько, выдернуть и протереть/продуть все планки памяти, видюху и проч.