Hace poco actualicé mi Archlinux, y me olvidé de correr lilo después de actualizar el kernel. Así es que me encontré este mensaje al reiniciar.

boot: Loading archEBDA is big; kernel setup stack overlaps LILO second stage

Tuve que iniciar desde un LiveCD de Archlinux, montar mi partición de root, “bindear” dev a la partición montada y después correr lilo apuntando ahí.

mkdir /mnt/arch
mount /dev/<root partition> /mnt/arch
mount --bind /dev /mnt/arch/dev
lilo -r /mnt/arch

Encontré muchas formas distintas de recuperar de este error, pero esta me resultó la más simple y que funcionó sin problemas.

Además, luego tuve que hacer un downgrade de kernel, y para eso hice un chroot a la partición de root. Para poder utilizar pacman en esos casos, hay que comentar la opcion CheckSpace en pacman.conf. De lo contrario, no funciona dentro del chroot.