Chinese characters in permalink don’t render

When I create a post using some chinese in the title, 天�, I get this result:

http://asia.elliottback.com/archives/2005/09/04/%e5%a4%a9%e6%b0%94-weather-in-chinese/

Now, I don’t know if this is right or wrong, but it doesn’t look like a URL with unicode in it?