Per caso utilizzi qualche plugin? Prova a disabilitarli tutti. E’ molto raro riscontrare questo problema con una nuova installazione di WordPress. Non hai importato il database da una installazione locale, giusto? L’unica cosa che mi viene in mente, è di controllare che il database sia effettivamente settato su UTF8 prima dell’installazione di WordPress.