Maybe you could post your circuit? The main problem with notch filters is making sure you take the tolerances and temperature coefficients into account. I have used simple, passive notch filters successfully but you do have to make sure you buy the right tolerance components.
You can design excellent digital notch filters. Th problem is that they require so much "infrastructure"; A/D converter, a processor, D/A converter and a power supply for these components. If these subsystems are already available, then digital is the way to go. Otherwise, an analog filter makes more sense.