That's the wierd part. But try just putting in the 512MB stick to see if it will work anywys. Leave it on for a few days and see if any symptoms of rebooting comes up.
I found this:
"two identical memory modules correctly installed (same capacity and same speed – same manufacturer and same model is highly adviced)."