Pregnancy after IUD

How long did it take to conceive after getting the Mirena removed? I had one placed 5 years ago that embedded. My Dr removed it and placed a new one. I had it in for 4.5 years but the whole time couldn't find the strings and when I got it removed in Feb it was really hard for the doctor to find to remove. My cycles are regular and we have sex often but still not pregnant. I am just wondering if anyone else had trouble getting pregnant after an IUD.