First of all the headaches
doesn't seem to be cluster headaches. Presence of cranial nerve
palsies and presence of abnormal autoimmune results would suggest inflammatory etiology of headaches. We need to investigate with MRI
Brain with contrast followed by CSF study to find out exact reasons of headache. the treatment stratergies would depend upon the result of above.