Hi,
I had a similar problem, and removed all the socketed IC's and used electrical contact cleaner on the pins and replaced them. Also I had an issue where after 10-25 mins the A500 would just shut down (no restart). I tested the PSU when this happened and I had lost the +5V feed. I have since hacked up an ATX power and all runs great now.
HTH,
Ross.