You sure about that?
Look here: www.christendom-awake.org/pages/mcgovern/celhist1 for a pretty lengthy and erudite review of the history.
Yeah, pretty certain. It wasn't that the Church ever said that celibecy wasn't the best or correct thing (in fact, it was real consistent about that); rather I think that the social upheavels associated with the 10th century were so great that the Church was faced with a problem of significant numbers (though nothing near a majority) of priests and bishops who were taking wives. Rather than declare them all heretics or defrock them, there was a recognition that they were still valid priests (although I think that their children were barred from ever entering Holy Orders).
Celibecy continued to be considered the ideal though, and by about 1050 or 1100 (I think) the Church was able to reestablish the discipline as a requirement. I'll do a check on the exact time frame later when I have some time