Hi Jonathan,
Yes, you can have capacitors in parallel to double the capacitance.
Glad you found that out! Opposite to resistors of course..
The LM7805 as you now know is a 5v regulator. And no, not intermittent.
Depending on other circuitry, it may be shutting down due to over voltage or cannot...