Sounds like it's all from the IUD having it removed. I thought when you have an IUD, your not suppose to ovulate? I know you had complications with it, but still I thought it's to prevent pregnancy?
When is your period due? I'm in the same boat as you. My period was supposed to start today and it hasn't yet. I had a very small amount of brown spotting yesterday and it went away. I had an IUD for years and had it removed 4 months ago. I don't have many periods to go on but so far they have been 25 days apart. I'm hoping mine was implantation bleeding too but I'm probably just in denial. I really hope it was for your sake. My fingers are crossed :)
Doesn't sound like implantation. Since you just got your IUD out, you should expect some little twinges, spotting, or even bleeding. I doubt that you are pregnant.