hi,from your long history, it seems that you must have middle ear infection
where vertigo very common,there is also possiblity of acute sinusitis
where both headache and vertigo ispresent.
you consult ent sp. for necessary investigations and treatment.
as you have tingling
andas you are 33,cervical spondilitis is less lkely but possibilty of extra cervical rib
is possible where tingling,headache and vertigo all can be there. so you may consult orthopedic surgeon