A minap nekem is hasonló gondom volt.
Bekapcsolás után szintén " no such partition" error volt.
Nekem ez segített:
http://linuxklub-debrecen.hu/?p=97
Bár az is igaz, hogy az Ubuntut újra kellett telepíteni, de szerencsére fontos adatok nem vesztek el.