I travel with one in my hand baggage every trip and have never had a problem.

I do have an air flosser too, and on one occasion security people tried to take it off me, but they finally relented. I've been a bit wary of that ever since, but the toothbrush is fine.