Random Pauses Messing Up Timing//Interrupt Problem?

You're bound to get glitches (they're not random, BTW) when the timer overflow interrupt occurs.
Why not use the timers to generate your waveform, and reserve the processor for slower stuff?