Paypal Express Not Parsing STATE information

Hi all, I have just enabled paypal express checkout on my store however now when anyone goes to pay they get “the unable to deliver to your address please contact us for information” due to the STATE not being defined in their account after it has been created by PayPal, is there a fix for this anywhere as have search high and low and can’t find anything.

Thank you