I have solved the problem.
As no-one else has mentioned problems, and testing with another VPN also did not work I concluded that the problem somehow was connected to my B&N account.
I have deregistered my Nook Color and Nook Touch, changed the e-mail address of my account, and registered my e-readers again.
After this payment authorizations worked again.
I have no idea what caused the problem.
|