Amúgy is, mit számítana most az az sda?
Nem hinném, hogy sok köze van a problémához, meg sdb is szokott ott lenni ha épp a másik usb portra is rá van dugva valami.

Nagyon is sok, mert, ha 4-nél több eszköz van engedélyezve, különösen, ha ezek között soros és párhuzamos is van, akkor a windóz kompatibilis módhoz (vagyis, hogy windóz indulhasson és működhessen egyes lemezeken) hazudni kell az alaplapnak. (Amit a windóz készségesen el is hisz.)
Na már most a gond ott kezdődik, hogy ugyan a grub szintén elhiszi (mert ugye akkora méretben nem támaszkodhat csak a biosra), viszont a linuksz már nem. Tehát a linuksznak a grub hamis infókat ad át, így ott nyílván nem találhat semmit. (Persze ettől még lehet, hogy nem is ez a gond. Lehet rosszul telepítve a grub. A „grub” feliratokból erre következtetek.)

Mellesleg az, hogy a linukszod mit minek nevez, annak semmi köze a valódi „helyéhez”. Nálam pl. az usb-re rádugott eszközök ubx-ként jelennek meg, de ha másik választási lehetőséget x-elek be a kernel konfigurációja során, akkor sdx-ként… és ugyanarról van szó… na, nagy cucc!

Tehát a linuksznak a grub hamis infókat ad át, így ott nyílván nem találhat semmit.

Nem a kernelle mondja azt, hogy „file not found”?
Ha a device.map-ből kitörlöm az sda-t, akkor az megoldhatja a problémát?
Windows amúgy nincs egyik lemezen sem.

1) Vagy a grub, vagy az initrd, vagy a végleges kernel esetén fog megjelenni a hiba.
De a te grubod még nem jut el addig sem, mivel az mbr a semmire mutat – nincs ott grub. (Persze ez is megtörténhet a bios hibájából, ha a grub telepítése után volt piszkálva.)
2) Ez semmit nem old meg, hisz sem a grub sem a linux nem foglalkozik vele, hogy egy adott dolog ott van-e.
3) Nos ebben az esetben, ha az alaplap megengedi – az újak igen – ajánlatos kikapcsolni a windóz kompatibilitási módot. (Így a soros soros marad és nem fogja összecserélni a bios a lemezek sorrendjét. Habár a grubot mindenképp érdemes az alaplap preferált* első 4 lemez valamelyikére/bármelyikére tenni.)

*ez a régebbieknél ide, az újaknál sata

Már eljut a grub-ig, csak amikor rányomok valamelyik lehetőségre, „error 15: file not found” hibát kapok.
Kb. 4 éves gépem van, nagyjából milyen címszó alatt kellene keresni ezt a beállítást?