Sounds like you need a new BIOS. That can make a lot of difference for certain types of memory.

Dont you have any other RAM lying around?