У моего отца были похожие проблемы с походкой. Он тоже ходил по врачам год, пока специалист в военном госпитале не поставил ему диагноз как раз о недостатке витамина B (точный номер витамина забыла). Прокололи ему курс этого витамина - всё как рукой сняло - уже два лета на велике по даче гоняет.
Но всё вместе похоже на неврологическую проблему, поэтому, как мне кажется, надо плясать от невролога (вернее, плясать к неврологу).