Bleeding..?

My husband and I are trying to have a baby.. He is in the Marine Corps and is stationed in North Carolina and I had been living back in our home town in Missouri and had just recently moved here. Of course the first day I came here I was ovulating. So we figured why not give it a try and see what happens. Well, it’s been about 4 days and starting yesterday I have been bleeding. It’s definitely not as heavy as a period. But we cannot figure out what could be going on! Obviously it’s way to soon for any kind of implantation bleeding. Has anyone ever experienced this? I know my periods VERY well. I know the exact dates I start and when I end. I have always been regular. Maybe it’s stress? But honestly I’m pretty relaxed.