How was it "re-caulked'? Was all the old caulk completely removed? What type of caulk was there originally (silicone or latex), how was it removed, and what type was it replaced with? If the original was silicone, it may not have been removed thoroughly, and the new caulk isn't sticking to it. Was the area thoroughly dried out before the new caulk was applied? Sometimes you need to force the water out with a hair dryer or a heat gun, then let it sit overnight to make sure it's completely dry. The new caulk should not be wet. The biggest problem I see, and it's been talked about a lot on this board, is failure to remove ALL the old silicone before recaulking. This is not an easy task. It requires a lot of elbow grease and a thorough knowledge of how to do it.