I had asked for some additional information, but have not heard back, so wanted to address what information is available.
Although it would require a proper evaluation to make a proper diagnosis, the pattern of the symptoms can give a suggestion of the cause of the symptoms, as I noted above. If the pattern is like a sock (or stocking), that pattern is more suggestive of a peripheral neuropathy. If the pattern is more like a strip on one portion of the foot or leg, that is more suggestive of pressure on a specific nerve, which can occur at the spine or along the course of the nerve as it travels to the foot.
The vitamin B12 warrants some specific discussion because a vitamin B12 deficiency is one of the possible causes of a peripheral neuropathy. If there was a documented deficiency, then there should be verification that supplementation has resulted in adequate levels of vitamin B12.
If the pattern is more suggestive of pressure on a nerve, it would be reasonable to try an over the counter anti-inflammatory medicine, as controlling swelling associated with inflammation may relieve pressure on the nerve.
If you have any further questions, please let me know.