Probléma megoldva!
Őszintén szólva az elmúlt napok aggódással teltek, hogy búcsút inthetek az Ubuntunak, de nem ez történt, hosszas keresgélés után megtaláltam a megoldást, le is írom a menetét.
Az Ubuntu 9.10-es Live CD-t használva beírtam a Terminálba, hogy "sudo fdisk -l" itt megtaláltam az Ubuntumat, "/dev/sda4" ez később még kellett, leírtam. Erre a partícióra van az Ubuntum telepítve, másoknak a szám változik, attól függ, hová települt az Ubuntu.
Újraindítás, megvártam, míg a Grub menü betöltött, ott kiválasztottam az Ubuntumat, "e" gombot nyomtam, az "UUID=xxxxxxxxxxxxxxx" szakaszt töröltem, és a helyére beírtam azt, hogy "/dev/sda4" Tabot nyomtam, majd ctrl+x és megnyitottam a terminált az Ubuntuban, és beírtam azt, hogy "sudo update-grub"
A 10.04.1-es Ubuntum működik, de a Live CD-je nem, ezt egy másik topikban fel fogom vetni, bár a 9.10-es Live CD működik, és jelenleg nincs szükségem egyik CD-re sem.
Azt hittem vége van az Ubuntuzásnak számomra, de a kitartásomnak hála sikerélménnyel zártam ezt a problémát. :)