Ok odpiszę tutaj, bo może komuś się przyda.
Po dłuższych bojach znalazłem winowajcę takiego zachowania.
Przełączając w biosie opcje aby widzieć całą inicjalizację i POST Messages zauważyłem że pierwsze co się pojawia po włączeniu komputera jeszcze przed ekranem biosu to napis: Entering the boot menu...., potem ekran biosu i zaraz potem boot menu i tak za każdym razem tak jak pisałem wyżej.
Skoro info o wchodzeniu do boot menu się pojawiało, to trochę tak jakbym wcisnął F8 zaraz po włączniu komputera, jednak F8 nie było wciskane.
Dla pewności podpiąłem inną klawiaturę na usb i ... już komputer uruchamia się bez wymuszonego boot menu.
Czyli winna klawiatura, zjawisko jest o tyle ciekawe że przy podłączeniu do innego komputera nie ma takiego efektu, jak również po uruchomieniu systemu klawiatura zachowuje się zupełnie normalnie, nie ma żadnego śladu po tym, że klawisz F8 miałby być ciągle wciśnięty albo pracować nieprawidłwo. Nie mniej tak właśnie z tą konkretną płytą główną klawiatura A4Tech KV-300H powoduje efekt jakby klawisz F8 się wciskał w momencie inicjalizacji biosu. Klawiatura ma wbudowany hub usb, być może to powoduje jakiś konflikt. Trochę szkoda bo bardzo lubię tą klawiaturę z niskoprofilowymi klawiszami, ale widać że pora wymienić ją na coś innego.