Painful Cervical Pain

So my period isn't due till around the 4th-6th of November. For the past few days Iv'e had very strong cramps and pain coming from my cervix area right below my lower abdomin bone. Usually when I have cramps days before my period  they hurt on the sides of my abdomin. I took a pregnancy test today on the 29th and it came out negative. Now I can't sleep because the cramps are sharper and more painful. I have nausea and feel like I'm starving. Did I take the test too early or is something wrong?