Did this happen with the old timer too, or just the new one?
What brand and model is your new timer.
The Rainbird Esp Modular had problems for a while. They put out a repair part and now their problem should be resolved.
If it happened with old and new timer solenoids or bleed screws like mentioned earlier.