Unfortunately, the female cycle isn't exactly a perfect science. Your cycle may have come early for some reason- especially if you just got off birth control to start trying, those hormones can take some time to be regular. Stress or other factors can mess with our cycles too. Implantation bleeding is not overly common- and it's just spotting if you do see it.
You can take a pregnancy test to see what the result is, other wise- I wouldn't overly worry about the period coming early. If your cycle continues to be short and your period keeps coming closer than 28 days apart, talk to your doctor at that point.