How did he loose the foot though? Was it bitten by a tank mate? Or has it rotted off?
If it has rotted off there is most likely a problem with the water quality. Could you advise on your water parameters for Ammonia, Nitrite, Nitrate, pH and water temperature?
Do you do partial water changes? How often and how much water do you replace?
If there are issues with the water quality, this will likely inhibit regeneration.
If he has been injured though, as Ian has said it can take weeks, months, a year even to regenerate a lost appendage and it may not grow back to its original state.