Based on the information, you are wanting to know what are the differential diagnosis depending upon the provided symptoms and signs.
The diagnosis and differentials from most likely to least are as follow
1) Multiple sclerosis
2) Cluster headaches
3) Pseudotumor cerebri
5) Multi vascular cerebellar infarct.