Not really asking for a diagnosis more so if this sounds like an std
You tested negative for STDs, correct? What did you get tested for?
It's not uncommon to go back and forth with yeast and BV. You're smart for trying probiotics to get everything back in balance, so to speak.
Are you having any other symptoms - pain, itch, burning, anything?