I would ask for a neurologist referral. You only have one head - better safe than sorry with it.

Be cautious with Advil because it can cause rebound headaches. If it does not work, just quit it.