I had mine out at the end of October. In my case AF had actually showed that morning so I was able to start a brand new cycle right away.  It took three cycles from there to get pregnant. Cycle #3 though was the first one that we were really trying AND I had great timing with.
Â
The only thing "odd" following the IUD removal was that my next period was HORRIBLE! So the one that happened right away, normal IUD cycle (had mine in for 8 and a half years). The next one? Evil, Evil, Evil! Seriously bad cramping, super heavy bleeding, and lots of thick brown discharge at the end. It was totally painful and totally strange. I also felt though that that was what I needed to truly clean my body out post-IUD. My next period was normal pre-IUD, not really crampy and fairly light, then I got my BFP :).
Â
I hope my experience helps a bit and best of luck to all of you!
Â
ETA: Removal was a breeze for me and I was a bit worried that I had had it so long that adhesion would be an issue. Nope, no problem at all and it was out in just a few seconds.