My first thoughts were stroke and ear infection,and I'm glad the first is rueld out and the second under investigation.
There is also benign paroxysmal positional vertigo or BPPV.
https://en.wikipedia.org/wiki/Benign...tional_vertigo
However this seems to be triggered by moving the head relative to gravity, and makes no link to headaches, so, maybe not.