Thank you OP, I have been wondering this myself.
Have had the mirena since mid 2009, but due to it becoming dislodged in 2011, I am on the 2nd cycle. Aside from the 3 weeks of bleeding that led to the discovery of the dislodging, I have not bled since late 2004 (was on other contraceptives back then due to undiagnosed endo), so have been stressing over how long it would take for my cycle to return, and also if it would hurt to have it removed (was always inserted during a lap for endo removal, so was never awake for this part).
Pleased to know that fertility returns quicky, but how long, in general, can i expect to wait for my cycles to even out?