With what you describe, I feel certain the issue is not of hardware. I have used the ADC on a breadboard, with a far cruder supply (no RF chokes/filters) without a problem.

I have never used a PIC18F4620, though. Which is why I suspect perhaps its to do with some settings specific to that chip.

Could you temporarily replicate that with another PIC, say a 16F877?