hmmm... You are pretty much on top of it. Either see if he wants to try a single 1GB stick, or can live with 512MB.
You are probably correct about the mobo also. It sounds like the memory controller is buggered.
So mention to him that he to start thinking about doing something about it, before it decides to completely tank on him. ; )