I suggest updating your bios to the latest version, the last version i flashed into my bios had a fix for the 800 MHz memory modules, so i guess the bios version does affect how the laptop interacts with any installed RAMs.
But take care when you're doing this.