Please help! I'm so upset...

So my period comes every 5 weeks. I'm 13 DPO and my period is not due for another week. I've been cramping since 6 DPO and 11 DPO (two days ago) I had pink (and I mean PINK) blood. So I assumed it was implantation bleeding since it was pink and I've been experiencing cramping. Then yesterday it stopped. But just today I started spotting again and now it's brown and light red, just like my period starting. 
I'm so upset because I really thought pink blood meant implantation...I took a pregnancy test today and it was negative. What do I do? I feel like I've lost hope... Was is possibly an early miscarriage? Did it not implant correctly? Or could this still be implantation bleeding if it's red?