I was just treated for bv about a month ago, and it had started out with intense itching followed by abnormal discharge and foul fishy smell. So I know what the symptoms are. But just now I just noticed a fishy smell again, not as intense but still there. I dont know if during certain times of the menstrual cycle the vagina has different kinds of smells, or if this fishy smell is an early sign that my bv has returned.