Olá, a mensagem de erro durante a inicialização foi a mesma que a anterior?
fsck /dev/sdb1 ... mount /dev/sdb1/ already mounted or /media/sdb1 busy
mount: according to mtab, /dev/sdb1 is mounted on /
mountall: mount /media/sdb1 [337] terminated with status 32 mountall: filesystem could not be mounted
Aparentemente o seu fstab está correto. Note que a linha referente a montagem do root
# / was on /dev/sda1 during installation
UUID=afa4c824-fcd9-4c4a-aad5-946f2279b857 / ext4 relatime,errors=remount-ro 0 1
usa o mesmo UUID que o seu menu.lst
title Ubuntu 10.04 LTS, kernel 2.6.32-22-generic
uuid afa4c824-fcd9-4c4a-aad5-946f2279b857
kernel /boot/vmlinuz-2.6.32-22-generic root=UUID=afa4c824-fcd9-4c4a-aad5-946f2279b857 ro locale=pt_BR quiet splash
initrd /boot/initrd.img-2.6.32-22-generic
quiet
A sua swap está em /dev/sda2. O que fica confuso é este alerta
mount: according to mtab, /dev/sdb1 is mounted on /
Parece dizer que o root está em /dev/sdb1, mas tanto o menu.lst quanto o /etc/fstab dizem que o root é /dev/sda1.
Além disso a configuração de boot está igual pra todos os kernels, então isso parece ser algum problema do kernel mesmo (apesar de eu achar que o kernel não define os parâmetros de montagem do sistema).
Eu notei que você tem 3 kernels instalados: vmlinuz-2.6.31-20-generic, vmlinuz-2.6.31-21-generic e vmlinuz-2.6.32-22-generic.
É apenas o último que dá problema? Você pode tentar o 2.6.31-21-generic também.