[ubuntu] Ubuntu 10.04 won't recongnize its root HDD after motherboard change

So yesterday I changed my motherboard to Asus P877-V and now my Ubuntu 10.04 won't boot at all. Grub works fine (more on that later) but when selecting to boot the 10.04 it ends up in initramfs saying "Drive with UUID <its uuid> cannot be found". This is the strangest thing since that is the drive it is booting from!

Anyway, heres what exactly the upgrade was: I changed the motherboard, CPU and added two new hard drives. The old drive (which has the Ubuntu OS on it) is connected to the 3Gps SATA and the new ones are 6Gbps.

Some more facts about the setup:

* The BIOS recongizes the disk fine and I boot from it in non-UEFI mode.
* I also have Windows 7 on the same disk and it boots fine.
* Booting from 12.04 LiveCD I can mount the drive and modify it at will.
* The drive is partitioned

What I did try up to this moment:

* Reinstalled Grub. At first I thought that it might be some boot params problem. So from the LiveCD I reinstalled Grub - no change.
* After that I found Boot Repair . I tried it and (surprise surprise!) it reinstalled Grub. But aside from that it produced a lot of boot information for my system - http://paste.ubuntu.com/1564093/ . The UUID - 0670059a-e45c-440e-98f2-79bae707e593

I don't have the slightest idea what to do now. Installing newer Ubuntu is not an option at the moment.