It sounds like the proportioning valve or a stuck caliper. Usually you don't have to replace the caliper, although they are extremely cheap for our trucks (at AutoZone anyway), you just replace the guide pins/caliper bolts so they slide easier. If the guide bolts and proportioning valve don't work, i'd start replacing calipers and make sure the lines are bled completely of air.