From what you describe this could be an abscess
i.e. a boil in the skin of labia. Or it could be infected Barhtolin gland. This may not be a yeast infection. You must see your doctor for prescription of proper antibiotics and anti inflammatory medicines. In the meanwhile you can try sitting in tub of warm water to foment the area.