Not an obgyn but I've a "thought." Have you specifically been tested for Trichomoniasis? STI tests only pick up what they've been designed to look for. Trich is often left off the testing regime, so check what exactly "all" the STIs included on your tests. Another possibility almost never tested for is Group A streptococcal vaginitis (not to be confused with the more common, asymptomatic Strep B, really stress StrepA and send this link if necessary:
https://www.ncbi.nlm.nih.gov/pubmed/21336834). If you test positive for anything at all remember that both you AND your partner will need to be treated even if he has no symptoms or you will be reinfected. Good luck finding the cause.