It took me about 6 months to get back to a regular cycle after having the implant removed. The Dr who put it in said I'd go 'back to normal' withing 4-6 weeks. The Dr who took it out said it can take up to a year! I'm still not pg (2 years on) but I don't think that's down to the implant tbh.
Yes, gentlyfalling- I am currently having tests re the calamity zone that is my luteal phase, and my doctor said things can take about 6 months to settle down after implant removal - seems all that "the great thing about it is that the moment you have it out your body goes back to norrmal" nonsense spouted by the manufactuers is bollocks in many cases.
When I went to have mine removed at the end of the 3 years the nurse asked me when I'd last had sex, as if it was in a certain time frame I could have fallen pregnant as soon as she removed it apparantly.
I had it removed in September and conceived in December.