When to take test

I have been trying to get pregnant for 8 months now but still nothing, I'm due my period on 13/2 but I couldn't wait and I took a test 1 week before my due period, it came back negative but I feel different than usual, my breasts are sore, stomach bloated, sharp pains in my stomach and headaches right behind my right eye also I am needing to urinate through the night and having very restless nights with not much sleep, could I be pregnant?