Hmm. Did you try higher FSB speeds?

The board should be able to support them. Also, relax the timings as much as possible on your memory.