I switched hosting lately from Bluehost to Rochen (London).
I have this encoding problem in the footer menu of an Artisteer 3 template made for Joomla. It's written in Cyrillic letters (Russian). And all I see is:

??????? ?? ??????? ????????? ??????

I had that template installed before in a different hosting environment (also Linux, Bluehost). But that menu worked fine!
What's even stranger is that the main menu shows everything in Russian just fine! And in all other instances where russian letters appear (on buttons, etc.), it's OK. And I can easily create russian articles in Joomla. No problems whatsoever with that.
And in index.php of the template it shows Cyrillic letters okay.
The db encoding is OK too (collation). It's utf-8 general -ci or something like that.
Any ideas?
P.S. It's the same in Mozilla FF, IE8 and Chrome. But I'm 200% certain it's not on my end because I've been using Joomla Artisteer templates for years now and everything used to be OK. And I haven't changed a thing in my browsers or Windows.