I've had the same problem with my newish Powerbook and it seems the SODIMMs I got had the wrong density, whatever that is.
It seems there are lots more variables to take into account when it comes to SODIMMs apart from the speed and number of pins.
Clickety-click-edit-
Oh...I see now that yours *did* work normally at first....
