If implantation bleeding is accompanied with pain, you should consult a gynecologist, as it could be a sign of ectopic pregnancy, which is a complicated condition, where the fertilized ovum gets implanted in any tissue other than the uterine wall. Most ectopic pregnancies occur in the fallopian tubes, but can also occur in the cervix, ovaries or abdomen.