What?
Did it work at all before?
Okay... pointers to the location of said fixes please.
Sorry, I have to see this to believe it.
How the HELL can a bootloader cause this issue? Ain't now way. Its got to be coincidental that switching to LILO fixes it.
I believe it triggers a rebuild of the device map that a recent update on HAL or UDEV or something similar caused the current device map to become bad or at least parsed wrongly.