Just to know:
- brand and model/part number of used memory sticks?
- are you sure that both sticks are working? (maybe one of the two is "faulty"?, did you try both the stick in just one slot? Or just "to invert" them?)
EDIT: I'm also wondering if a SMC/PRAM reset can be useful after a RAM upgrade...
Greetings and Merry XMas,
Mr Hyde