Была аналогичная трабла - запускался только со второго раза. Имхо дело в материнке, по умолчанию многие параметры в биос стоят в режиме авто. Не всегда правильно опред. память, попробуй понизить частоту с 1066 -> 800 или 800 ->667

P.S. Надо пробовать менять настройки в биос...
Памяти две планки? если да, то попробуй вытащить одну, потом поставь другую, вместо первой, если с одной планкой всё норм. пашет значит трабла в двухканальном режиме... (включи принудительно single chanel)

Ну и питалово проверить не мешало бы...