If you have an electronic ballast, the bulb will flicker during the burn in of the bulb. If you have a magnetic ballast, then it may be the wrong bulb/ballast matchup. Give the bulb ~150 hours, and then see if its still acting up. If so, come back.
HTH
Bob