It sounds like there is a lot of resistance in one of your circuits with the capacitor.  This leads to lower than normal current, and a very long delay for the capacitor to charge up.   Of course. I could be completely wrong.

Anyway, high resistance could be a faulty cap, but seems more to suggest a poor or incomplete solder joint somewhere -- or possibly a damaged trace/via from previous capacitor leakage.