I was diagnosed with with Mal de debarquement syndrome also two years ago!
I dont't know any one else who has this! My Neurologist diagnosed me with that. My primary doc never heard of it.
my symptoms Mdds included
and strange feelings under my feet when walking like im walking, like im sinking or walking on pillows
and also legs feel like the are going to buckle at times, espcially when i get off an elevator.
i get this also with or with out headache.
I actually read about vestibular headaches yesterday as my Neuorologist mentioned them to me in an email recentley.
headaches have so many varients.
I also never got headaches either prior to this, the funny thing is migraines run in my family but i never got them.