Non-English Characters in URLs

My site is non-English so I put " Keep Non-English Characters in URLs " in CP but now I get urls like this:

http ://serbianforum.org/doma%C4%87-muzika/
http ://serbianforum.org/video-igre-pri%C4%8Daonica/
http ://serbianforum.org/ko%C5%A1arka/

Should I switch it back to english or I can do something better?

Thank you

Hi zems
My Forum language is Turkish and I suffer from same problem. I did all the explanations again and again but I could not succes. I still have same url problems. I created support ticket last night and still waiting. I think today(Sunday) is off day all Vbseo workers...

Are you UTF8? If so, open your config_vbseo.php file and find:

define('VBSEO_UTF8_SUPPORT', 0);

Change the 0 to a 1.

What is UTF8?

utf-8 is a charset.
UTF-8 - Wikipedia, the free encyclopedia

Hmm, when I search for some of this pages in google I can see that url is ok, but when I download sitemap or I check some urls in WMtool I can see urls like in first post.
Why?

Acording to this table I found that I am UTF-8 . All characters are there. I did what Michael Biddle said and after I regenereted sitmap but urls are same.

My Non-Engilsh characters :
šŠ
đĐ
žŽ
čČ
ćĆ


Anyone?


EDIT:

First update in WBtools and now I have error after doing this.