Hi there Stef.
I fail to understand why you have been tested for STD's et al going by the profile you present.
It does appear to me off the cuff that you have a PID of sorts (Pelvic Inflammatory disease
& fullness & bloody discharge all need to be evaluated. I think you need the services of a good gynecologist & a detailed vaginal & abdominal ultrasonological scans & blood tests & swabs to ascertain what infections to treat or any other ailments related to the uterus
Personally i think it is wrong when suffering from such symptoms to insert an IUD without first clearing the main issue. However, i am not a gynecologist so perhaps not best suited to comment on this.
I empathise with your situation & perhaps a visit to a gynecologist is the order of the day coupled with a 2 week course of two different types of antibiotics, antifungals & anti-inflammatory agents while abstaining from sexual intercourse in this period & undergoing all the afore-mentioned tests.
Good luck & wish you good health!
Dr Praveen Rodrigues MD