I decided to flash the bios with a bootable floppy disk. It solved the issue.
Now the only problem is memtest always fails test 5 when I run 2 sticks on this board. Tried different sticks, different slots, same result everytime. Hmm.
All sticks pass when running on their own in memtest.