You should provide a link to the circuit diagram. The component names may vary.
Assume R1 is the charge resistor and R2 is the discharge resistor.
A capacitor is like a water reservoir. Current flows into it and it fills - but with charge rather than water. As the current flows in the "head" increases - in this case the measure of fullness is the capacitor voltage. So
Current flows into the capacitor via R1 and R2 in series. The voltage on the capacitor rises. The two resistors and the capacitor between them set how long it takes the capacitor to fill so they affect that part of the oscillator cycle.
At a certain voltage level the 555 "decides" there is enough voltage on the cap so it turns on a discharge transistor inside it. The capacitor now discharges via R2. The cap and R set the time taken for the discharge part of the oscillator cycle.
So the capacitor slows down the rate of rise and the rate of fall of voltage. Without the capacitor the circuit would try to oscillate very fast and would not be controllable or predictable.
With a capacitor the time to charge is ABOUT t= (R1+R2) x C.
The time to discharge is ABOUT t = R2 x C.
Looks for circuit - oh good, R names are the same as I used ;-)
NE555 data sheet here
If undamaged and correct polarity caps are used the oscillation should be stable as long as the data sheet limits are met. It MAY be that some capacitor values are outside the allowable range.
"Charge flow"
While it may be stated with some justification that charge does not flow into a capacitor but rather that it flows from one "side" to the other, the statement is confusing as all get out for beginners and is not in fact strictly correct either. And in some cases is almost completely incorrect. Almost.
ie - the claim that capacitors do not fill with charge should only be made in pubs or closed meetings of the verbal pedants society OR decent references to the overall relevant material should be given.
It will confuse beginners immensely to make such statements in isolation.
Consider eg the classic V=q/C and how it is usually used and explained.
Consider mutual capacitance and the fact that an isolated sphere of Radius R has C=kR and that charge does indeed flow into it to charge it
. (The earth has a capacitance of about 700 microFarad).
And more.
An extremely good treatment is given by the Wikipedia Capacitance entry. Understand half of what's there and you are well on the way to starting to start to become a Grand Master [tm].