Interesting to hear about the IC...probably what I had. I posted about a week ago (Mirena IUD Problems). Yes, I had painful urination and horrible itching, the latter being hard to tell exactly where it was coming from. I tested negative for both UTI and yeast infection.
I had the Mirena removed just over a month ago and have had no further problems with either painful urination or internal itching.