В байосе установлена очерёдность сиди-флоппи-хард...
UPD:
Проблема решилась самым смешным способом - поменял очерёдность загрузки в биосе)
Кто бы мог подумать... Я был уверен, что не найдя диска/флоппи он обращается к следующему по списку, а оказалось - не всегда)

