Booting ubuntu gives "init not found"
I experienced a similar problem. It seems that recent ubuntu livecds have the bad behaviour to access the disk partitions at startup, and make them busy if they are not fsck clean.
The solution I found was to run the fsck on that partition starting with a different diagnostic livecd, in particular I used finnix, a Debian derivative.