I ran into a similar problem just now. When I try to create a channel, it tells me that Slug is invalid, no matter what slug I use.
Also, I’m guessing it’s because the channels I’ve used contain non-latin letters. This is the problem when I delete one of my such channels.