I ran into this exact same problem. I was going to suggest you replace the filtering caps, but you did, and that's the solution I found. I replaced the regulators, cables from the PSU, tried a different grounding scheme. Anyway, glad to hear you found the solution.
Robert Mills