was the problem only with Wendys or other locations? you did not say if it was google or samsung pay. google you need nfc turned on, samsung you don't.
Since there was a recent att update, maybe try wiping the system cache (not app cache). Sometimes there are issues after updates...