When you re-caulk, are you using a mildew resistant caulk? That will help, but the best thing you can do is to make sure your bathroom is well ventilated to reduce the amount of moisture after showering and/or baths. Open a window or turn the exhaust fan on for about 30 minutes and leave the shower curtain/shower door open as well.
