Adding the line append="noapic" to /etc/lilo.conf finally worked for me and I tried everything. I too also have a Geforce4 MX400 and the ECS L4VXA2 motherboard. However, I am running Debian with a custom 2.4.24 kernel.
For those that try adding this to their /etc/lilo.conf, make sure you run /sbin/lilo afterwards. I made that mistake of not running it and cost me a few more hours of head banging frustration.