Отговарям на последния пост, но благодаря на всички отзовали се.
Случая описан от lvaylo е идентичен с моя проблем.
Дъното е k9n-neo на MSI.
Работата е там, че тази конфигурация е работила повече от 2 години без проблеми. По компютъра не е сменяно нищо преди да се появи проблема.

Насочих се към BIOS-а защото и BIOS-а на дъното не беше наред, май?
Надписите при стартиране ги изкарваше с правописни грешки.
Вече смених (ъпдейтнах) BIOS-а на дъното, надписите се оправиха, но проблема с видеото си остана същия.
Вече писах на XFX да видим какво ще кажат и те.
Оставам отворен за нови хипотези...