Mark, I would give the same answer. Dirty power. It isn't the running power that is the problem usually with this sort of thing. It is the startup surge that usually causes the problem.
500VA may be overkill for the running power, but severly insufficient for the startup surge current. This causes the heavy power drains to really start pulling and the voltage to dip and then spike when the heavy load gets powered up.
I have trouble convincing people of this, but it does happen and when people start talking about memory loss or "extra" rungs it is usually the culprit.