No way!
Obviously anyone can be a cheater, but I dont think the virgo sign has tendencies in general that would point in that direction.
Im a gemini and my boyfriend is a virgo. He seems to have some of the qualities as your ex zooii. Hes pretty clean, organized, responsible for the most part. Hes a wonderful father and a very loving, supportive and gentle partner. Ive had abusive relationships in the past [with an aires, and a saggitarius although I dont know if that means anything]. He is very willing to compromise, doesnt get mad extremely easily, hes patient. Hes also very very funny, fun, playful, cuddly, a GREAT lover, some of our lovemaking has been the best Ive ever had, he seems a little more touchy and sensitive in that way [what I mean is, our conversation and moods effect our lovemaking where as with my past men its been once their minds on it, theres no stopping them]. He is a great listener as well and has always been there for me. Dang Im lucky. :]
People have told me the gemini sign has tendencies to cheat, since apparantly we can never make up our minds and always are thinking, daydreaming, wandering, etc. This is true to some degree, I can be difficult to rope down, but once Im in love Im very committed and caring to my partner.
Its always silly to try and point out specific characteristics like this to a sign. Everyone is different. The only one of my exes who cheated on me was an aquarius, and he was also one of the most bratty selfish guys ive ever met. He cheated on all of his girlfriends.