Stop cleaning it as frequently.

seriously, you can OVER clean it (like with alcohol or peroxide, the liquids are too strong for piercings). If not that, use either DIAL soap (scentless and colourless if possible) or like some else said, salt water, perferably sea salt only because it's less harsh, or so I'm told. 1 teaspoon for every 1 cup of (warm) water.