Just as a frame of reference, my normal time for 35mm TMax 100 in XTOL 1+1 is 12 minutes @ 68F. I have never had XTOL fail on me - ever. And that includes 1+3 dilutions.
Developer or developing tank contamination perhaps? How much developer volume was used? What was the agitation scheme? Temperature too cold?