For the first time please do a recharge using your new operator's portal. After that you can start using Paisape for recharging your mobile number.
You need to enter the number and change the operator manually, in case if it shows the previous operator and then proceed with the recharge transaction.