I think a good thing to consider is always 'what have I done' and 'what should I do'... I can't explain it well but I mean PAWS can have a lot of symptoms so other things can be ignored cus you feel guilty about the past abuse of your body.
a headache can cause some people to panic and call a doctor.. for others they may think, oh it will pass. In between is a million different reasons for that headache, if you have not changed much recently in your diet and water intake etc and this headache has come on after so much sober time I think it is justified to ask a doc.
And even if you aren't sure... ask a doc.