Indeed, the Depo leads to weight gain in the vast majority of the patients; I wonder why are you still on that medication if you had a tubal ligation
. It also has side effects of hot flashes, loss of libido and in some cases affects mood. So, very compatible with the side effects you mention.
The burning, tingling
feeling would be unusual for a side effect after stopping the medication.
Dr Brenes-Salazar MD
Mayo Clinic MN