Error: There's a problem with this state, even though it may appear correct. Please select a state from the list of valid states.:
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.