Now I've also tried:

Logging into a new account.
Deleting all items in cart.

Still no success.