Yes, it totally sounds like a parasite. Try doing a juice fast there are allot of good ones out there. It just shows that with all those tests and the docs. never even see a parasite makes you wonder how they can go to so many years of schooling(pharma school more like it) and be so dumb!
Good luck and make sure your GF does a parasite cleanse as well.