Foul smells could stem from bacterial STDs or active genital lesions. The smell comes from a disruption in your vaginal flora and any imbalances should be looked at or tested. Yeast infections are also a common culprit.