I often get headaches during my LP or before I'm getting sick. If you're only 4DPO, then it's too early for implantation.
Also, a good rule to go by is that if you're pregnant enough to experience symptoms, then you're pregnant enough to turn a pee stick positive.