There are a lot of potential causes of frequent yeast if that is what is causing your problem. It could also be bacteria (the clue cells they were talking about). It could be an allergy or sensitivity to something as well.
First off things to avoid: douching, scented soaps, detergents, fabric softeners, sitting around in wet swimsuit or sweaty gym clothes. Be sure you are wiping from front to back, especially after bowel movements as bacteria can be pushed towards the vaginal area.
If you can, go without undies (like while sleeping) to get more air to the area that should be helpful. Probiotics are helpful for the long term but usually do not have a big short term effect. Yogurt is the same- part of a healthy lifestyle but will not fix a problem.
There is an over the counter product sold at CVS and similar items at stores like Whole Foods that are "natural" treatments for yeast and bacteria. I have had much more success with those than with the traditional treatments (flagyl for BV or the creams or Diflucan for yeast). Many kinds of bacteria and yeast are actually resistant to the most common treatments and so you get a little relief, then a recurrence.
The condoms could certainly be the source of your irritation. Especially the ones with spermicide. Try condoms without spermicide and a "natural" lubricant that is free of scents and dyes.
Your health care provider has already done a "wet mount" test which is how they identified the amounts of yeast and clue cells. They can also do a culture that is sent off to the lab to identify exactly what it is they are seeing-- which would be more helpful in determining the treatment.
I am a nurse midwife and see this frequently so don't think you are alone. There is help for it though and sometimes you have to be very persistant to get what you need.