Crucial and Kingston have memory selectors to help you avoid these issues.
My guess is you tried GENERIC RAM you bought at the store and now you get to return those and order what Crucial or Kingston offer.
Bob
I hope i"m doing this right. Gateway laptop MX6436. Suggested Max RAM 2Gig. I replaced the stock 512 module with 2ea. 1 Gig Modules, Nothing! I reinstalled original 512mb, normal operation. Removed 512 & installed 1ea. 1 Gig module, normal operation. Then added the added the 512 module, normal operation. BIOS confirms 1 and a half Gig's RAM. Why won't the 2 Gig's work?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic