Can the PayTag ever be declined?

Yes, if the Barclaycard has exceeded the credit limit.