Often, when we are diagnosed with T2 diabetes, we have had the condition for years. And those high blood sugars over time can cause neuropathy, such as you describe. There are some doctors (even experts) that will tell you that you can't do anything neuropathy, once you have it, it is permanent. Others, such as Dr. Bernstein believe that you can heal and reverse neuropathy with tight blood sugar control. From my studies, I believe that many neuropathies can in fact be reversed and healed. In fact, many people find that their neuropathy actually is more painful once their blood sugar gets under control and they start healing. Perhaps that is due to the nerves finally feeling again.
Get your blood sugar well controlled, try to stay under 140 mg/dl 2 hours after meals and get your A1c well below 7% and you should be able to reverse any neuropathy (although it may take months to a couple years to totally go away).