Bulbs will flicker when they get old or develop a short. A loose pin on the bulb can do the same. Unless the ballast shows signs of getting wet or excessively hot, I'd check the bulbs first.

Also, if a ballast is bad, it will usually work for a few seconds, and then a internal circuit will trip and shut if off completely. Just my experience in the matter.