Network Address Translation (NAT) fails when you configure a NAT pool such that the addresses within the pool are part of subnet zero.
The (A) in the debug ip nat command output means that translation failed after routing occurred.
Issue the ip subnet-zero command in the NAT router.
These are other NAT failure codes:
For more information, refer to NAT Pools and Subnet Zero.