I had been feeling that way about the last 6 months that I had the Mirena IUD in. I mentioned it to my GYN at my pap smear at the end of Dec.
She said that it sometimes happens -- also cause I told her i noticed it was worse right after I had sex.
She suggested Cranberry Tablets -- no Juice ... juice contains to much sugar.
i've been taking the tablets and have noticed it has gotten better.
I was taking 2 a day first thing in the morning; but since i've had the IUD removed I've cut it back to one a day.