I get that intermittently, even though I've actually specified the UK as my country. I just go back, clear the 'other state' field, and it saves without a problem. The "(states/regions/territories)" section is still showing up on the profile though, even if I've deleted it.
750 and 751