Caps can die with no external signals of their deaths.
They simply "dries" inside and then no more do their job (filtering, decoupling, etc).
Your best bet is just change all of them OR put a new AT PSU (from a peecee). It's an easy hack to do in an A4000.