Mild dull ache in lower back, bloating, loss of appetite, twinges etc

I have suffered from UTI's ever since I became sexually active and have had them on and off since nearly a year ago. I've been on various antibiotics and tried D Mannose which worked for a bit but then seemed to become less effective. I went back to the doctors recently having symptoms of needing the loo a lot but no pain or burning this time and she said I had traces of protein and blood in my urine. Got put on antibiotics for 3 days and since the Christmas holidays have been noticing strange symptoms. I have been having abdominal bloating for a few weeks now, which is sometimes very hard or squishy depending on how much I've eaten. Sometimes it looks like I'm pregnant, but it always settles down a bit. However, there is always a bit of squishy bloating there. I've had a mild dull ache in my lower back and sometimes twinges in different places, either on my lower back, the sides above my hips or the sides a bit higher below my breasts, also sometimes in the abdominal area. I pass urine much more frequently, having to get up for the toilet in the morning and night a lot earlier and more often. I've had loss of appetite and feel full much quicker and i've also had more diarrhea and stomach upsets than usual. Could this be related to an UTI or something else? I also recently started a new pill 3ish months ago called Loestrin