Hmm, those state-definitions look pretty funky. When you inspect your site's database using your webhost's cPanel->phpMyAdmin, clicking on the site's database name, are all the Collation columns shown as utf8_{something} or are some shown as latin1_{something}?