Köszönök minden hozzászólást, a probléma megoldódott.
Újra telepítettem az Ubuntu-t, most már a 11.04-est, és nem a 10-est.
Megadtam, hogy a GRUB az sda1-be menjen. Végigfutott, és az MBR szektorokat se bántotta egyáltalán.
Hogy mi lehetett az előzőekben a hiba, nem tudom, mert ilyen módon már telepítettem a 10.04-et, ám - ahogy jeleztem - teljes káosz lett a vége.
Most a Linux után minden mást újra telepítek (ezt a hozzászólást épp a frissen települt szervíz-Windows-on írom), remélem azokkal sem lesz baj, mint ahogy nem is szokott lenni. Csak a Linux-szal nem volt már többször is szerencsém...