You need to consult with a Neurologist. If you have problems at the base of your neck you could have a narrow brainstem causing a vertebrobasilar migraine. You could have cervical spondylosis or even a pinched nerve. You need to consult with a Neurologist to rule out anything, could just be a migraine, or something a little more serious. Try to see one with in the next week, you could get prescribed a triptan to get rid of your migraine (how awesome would that be)
There is a possibility that you are suffering from migraine. I would suggest you to try and identify a precipitating factor for your headache if any.You should consult aneurologist to undergo a complete physical and neurological examination.