Have you tried removing the payment option and adding it again? Because it may be an issue with the payment service.
Otherwise try a hard reset of your phone as previously suggested which apparently worked. To do this go to Settings, Info and tap factory settings. Remember to make a backup before you do a hard reset.