Implantation bleeding?

So my last peroid was May 14th and before that April 2nd. My next expected one is June 25th in 3 days. So about a 42 day cycle. However, on the 18th 4 days ago, I had ever brown discharge and some cramping and 2 days following with a little bit of blood, then nothing back to normal. Nothing like my normal peroid. Because it was brown and I had never seen that before I googled without thinking. Implantation bleeding came up. I immediately went and brought some pg tests. I test yesterday morning and today both with bfn. Indont have any symptoms except maybe a little nausea and bloating feeling, but I dont know if its all in my head. I'm all sorts of confused about when I could expect to test accurately. I've tried to keep track of our sex but now I'm doubting myself. We had sex a week before I ovulated and the last day of my ovulation. Which was exactly a week before the brown discharge. Could it happen that soon? My cycles have never ever been normal I don't ever get cramps, or any typical pms symptoms besides maybe some moodiness. I'm just at a loss, Ilany advice would be much appreciated!