I got my ears cleaned out a while back when a doctor noticed they were full of wax (I thought I was just going deaf ! : ) It was a painless simple process, using hot water to clear out wax. I think it was free or thereabouts.
Apparently some people are just prone to the wax buildup. It probably is related to candida, as you mention, or allergen and mucus-forming foods.