Did I test too soon!?

Monday was day 29 in my cycle. I'm generally 28 days but have had a few months a day or two off. So I took a test Monday around 4pm (clear blue digital) and got a not pregnant. I got really down instantly because I thought for sure I was and a clear blue digital is an early result, right??? I have had headaches pretty frequently. Dizziness/ light headedness, a light cramp feeling that almost feels like a very light pulling sensation kind of weird but  the only way I can describe it, and have been constantly tired/ dragging! Any tips/ advice? Did I test too soon? Normally my boobs are very sore the day before AF and so far nothing and I am now on day 31. Don't want to get my hopes up but....?