I'm a 25 year old healthy female. I had sex with a new partner in December. Afterwards I had a bladder infection/UTI, which is common for me. I took some antibiotics. ever since Having sex with this person I have been experiencing strange symptoms that are constant. They include the following:

Fullness/tightness in lower abdomen that goes away with menstrual cycle

Occasional shooting pain in right lower abdomen

Lower back ache

Excess discharge accompanied by a strong odour

Fatigue

Nausea

these symptoms never really seem to go away except when I have my period. I have visited my local clinic where I was tested for all the typical STD's (Chlamydia, Gonnorhea, Syphillis, AIDS/HIV, Trich, etc.) all of which came back negative. I was pregnant once before (years ago) and these symptoms seem to be similar, however I have had 3 menstrual cycles since and have taken numerous home pregnancy tests over the last 2.5 months that have all come back negative.

Can anyone point me in the right direction?