Trichomoniasis â Just like Bacterial Vaginosis, Trichomoniasis also causes a change in vaginal discharge along with a strong vaginal odour and vaginal itching. Unlike bacterial vaginosis and yeast infections, it is usually caught through having intercourse with someone who already has it.