Support › General › wrong charset
probbably is problem in charset.
WordPress is set to different language from English (my is Czech). If add new Post Type with special chars in Label, than shows incorect.
It might relate to the charset settings on your server. You can follow these topics to fix this issue