There are two possible cases where this could happen.
Insufficient funds in your AT Stash(AT Account Balance): This is where the transaction fee is deducted. To top up your account balance follow this link.
Insufficient funds in your Payments Wallet : This is where the actual amount being transferred is deducted.
For further clarification send us an email on payments@africastalking.com