Please read this post. Then please download and take a quick look at the code of the tags.php file attached here (it is just 46 lines of code).
Now please check the two bug reports posted by me here. Those seem easy to fix, however I don't know how to fix them... I heard about a PHP function called mbstring, will that be of help?