I've had natwest fail for 3 months straight, then start working. 9/10 times it's the bank at fault, and half of the time their computer systems can't detect they are the ones at fault.
If your phone is in the correct region (made for the uk, used in the uk). Very low chance the phone is at fault