Error while loading shared libraries : /lib/libc.so.6 during startup

[tankjer]

After the upgrades have installed on my installation of Ubuntu 10.4 (there were some kernel upgrades, I don't remember if there was any libc update there) it asked me to do a reboot. So I did and I got that error when Ubuntu was starting:

/bin/sh: error while loading shared libraries: /lib/libc.so.6: invalid ELF header
Kernel panic - not syncing: Attempted to kill init!

And if I run Ubuntu in recovery mode there's what I get after this:

Pid: 1, comm: init: Not tainted 2.6.32-22-generic #35-Ubuntu

There's also Call Trace after this, and a bit of text there, but as I'm rewriting those errors from a photo captured (because I cannot find logs of this in /var/log/) I will skip it unless it's needed to solve the problem.
EDIT1: I cannot find anybody who had this problem during startup, there are only guys who had this during compiling or installing software

[arrange]

Can you boot into a LiveCD, mount the Ubuntu partition and post

ls -l /media/*/var/cache/apt/archives/libc6*
md5sum /media/*/lib/libc.so.6

[tankjer]

I was writing that post from Live CD, and I have mounted it already at /mnt

ubuntu@ubuntu:/var$ ls -l /mnt/var/cache/apt/archives/libc*
-rw-r--r-- 1 root root 16490158 2010-05-25 20:07 /mnt/var/cache/apt/archives/libc6-dbg_2.11.1-0ubuntu7.1_i386.deb
-rw-r--r-- 1 root root   624014 2010-01-27 02:05 /mnt/var/cache/apt/archives/libcfitsio3_3.230-2_i386.deb
-rw-r--r-- 1 root root   642266 2010-01-27 03:05 /mnt/var/cache/apt/archives/libcln6_1.3.1-2_i386.deb
ubuntu@ubuntu:/var$ md5sum /mnt/lib/libc.so.6
b6f5fd65df31dc75d7850b36acad6931  /mnt/lib/libc.so.6

[tankjer]

I have right now upgraded the libc-bin, libc6, and few others with 'libc' in their names package in Live CD. I have checked the libc.so.6 file in /lib/ (in ramdisk of Live CD) and its md5 checksum is 0dd96e3bce070c74c210328a67bef652
In properies it said it's a 'Link to shared library (application/x-sharedlib)' and its link target is 'libc-2.11.1.so'.
I have checked the properties of libc.so.6 file in /mnt/lib/ (in my mounted Ubuntu installation) and it says it's 'Link to program (application/octet-stream)', and its link target is 'libc-2.11.1.so' too. I have no idea what to do now... should I copy the libc.so.6 from Live CD to the Ubuntu install (with backuping first) or should I copy that libc-2.11.1.so? I'm thinking also about why types of files are different (why one is linked to x-sharedlib and other is linked to octet-stream)...

[arrange]

Yes, backup the libc-2.11.1.so on your HDD and copy the one from LiveCD over it (if the md5sums do not match).

[tankjer]

I have tried both the non upgraded Livecd version, and version after upgrade. Unfortunately none worked, and I get still the same error. I noticed that there's libc6-dev but no libc6 package in /var/cache/apt/archives, does that mean anything?

[arrange]

does that mean anything?
No.

Are you sure you can't find the error messages in /var/log/syslog? If so, you can also take a photo or something and upload it somewhere so that we can see all the output.

[tankjer]

Are you sure you can't find the error messages in /var/log/syslog? If so, you can also take a photo or something and upload it somewhere so that we can see all the output.

I couldn't find the errors in that log file, photo should be in attachment.

[arrange]

Ahh, now it's clearer. What Grub are you using? Try this:

when you restart and see the Grub options, press e to edit the entry. Then delete the line starting with initrd and don't touch the other ones, so it will look something like this (of course, yours will be a little different, but note there is no initrd line)

menuentry 'Ubuntu, with Linux 2.6.32-21-generic' --class ubuntu --class gnu-linux --class gnu --class os {
   recordfail
   insmod ext2
   set root='(hd1,1)'
   search --no-floppy --fs-uuid --set 6a9e5b6b-b754-43a1-a213-6965349890cc
   linux   /boot/vmlinuz-2.6.32-21-generic root=UUID=6a9e5b6b-b754-43a1-a213-6965349890cc ro   quiet splash

Then press Ctrl+x to boot. Report if you were successful.

[tankjer]

Got another error, this time it's 'VFS: Cannot open root device "UUID=longnamethere" or unknown-block(0,0)"
Starting from the first attachment:
The error after removing initrd line
GRUB version, GRUB menu entry
Recovery mode after removing initrd line