B12 does work very slowly, but is very much worth the effort. I take the same B12 as Melody, Jarrow 5000mcg. I started out with 1000mcg (cyanocobalamin) and then switched to Country Life 3000mcg (methylcobalamin), then increased it to the 5000mcg. After 4 yrs, I could sew again, which was something I had to give up completely. I hemmed the sleeves in my labcoat last night, and yeah, my fingers still want to go numb, and my hand aches when I do it, but, hey, I can do it!
My ataxia has improved, the balance issues are fairly calm as long as I do not get glutened. It's amazing how fast a symptom can return when your body is out of balance.
By the way, my neuro does believe in B12, and told me to continue with this dose to encourage more improvement.