Have you looked at the side effects of the meds he is on? It could be the dosage of the one is too high and could be causing the leg issue but i would say consult with a vet about that. A lot of allergies in these guys are related to food as well. So, the next question is what are you feeding him?
Other than that has anything else changed in the environment like cleaning products, laundry detergent etc.. ?