Sounds like a new caliper is needed. I just had to do the same thing. If they were both replaced at the same time last time, it won't be long before the other side is going to do the same thing. Kind of like only replacing 1 windshield wiper at a time. The other one will be going out soon.