Along with the suggestions to check for neurospiciness; general balance work and things like ballroom dance, yoga, and martial arts are really helpful to increase proprioception and generally get you feeling more "in" and "connected" to your body.
EDIT: punctuation for better clarity
I thought that was Bad Luck Brian at first.
Sucks for Brian.