This error will occur when when State or Country/Territory picklists are enabled and the Payment Txn has a State/Country entered on the checkout form that does not match valid list of picklist values.
See Working with State and Country/Territory Picklists for options on how to address this error.