Implantation pains

Went to docs yesterday, as been having strange pains in my tummy, a sort of tingling feeling and pulling behind belly button, which I've never experienced before. She said I could possibly be having implantation pains. And also could be pregnant. I have taken 4 tests in the past 3 weeks, but I don't understand why they are saying negative? Am I taking tests too early?