I had a rebuilt transmission put in my 2001

Hard to say, have an independent mechanic look at it, maybe an AMMCO facility. What your saying isn't impossible but I would say unlikely. If there repair was not done correctly the ABS issue would have occurred right away. You need the ABS codes read so you can then determine what is at fault. If it is a speed sensor on the trani then i/m sure the shop that did the repair will warranty it but if it is coming from some other place, well your on your own.