Sounds like they may not have replaced the solenoids when they rebuilt it. Also have them install a transmission cooler while you are at it.