Are you running Slackware 15.0 or -current?
If it's -current, it may be easier to switch to GRUB, since ELILO is getting phased out. For BIOS systems LILO still works very well (many people still use it on servers).
Also, what exact issue are you seeing with ELILO? Any error message during boot or installation?