Hello~We are not doctors here, we can only give suggestions and share experiences.
I am not sure why the Calcium hasn't stopped the tingling, I suggest asking your doctor again or seeing another one if you do not get satisfactory help. It may be another type of vitamin deficiency such as the "B" vitamins, that can also cause tingling. I would ask your doctor to do a Vitamin B12 blood test and also one for Folate acid, I know if deficient in these two, tingling can occur.