Out of approximately 20 transactions at an NFC terminal, zero problems.
Are you having the problem with one terminal in particular, one company in particular, or what?
It could be a problem with the store's hardware and not your phone.
A little better understanding of where the problem is may help you get an answer.