Hi!
Sometimes there is a little trauma to the cervix or uterine lining when the IUD is removed. The bleeding won't help you to conceive, especially if it it mid-cycle. Chances are good that the bleeding will subside within a few days, and then its fertility as usual. Often it takes a few tries before things happen, so don't get discouraged if you don't get immediate results.
Good luck!
Dr B