I had to have a colonoscopy while on mirena (yuck!). I had rectal bleeding and also the mucus as you described. It lasted for a few months before going away. I've been off the Mirena for about 15 months now, and had it recur once a few months after removal, but not since.