Как всегда, хит сезона - кодировки php и mysql на хостингах.

Пока программисты не поймут, что utf-8 это хорошо, системным администраторам ничено не остается как лечить связки php cp1251<->mysql utf-8 и прочие дивные вещи.

В нашем случае лечение прошло вот так:

if (mysql_query("SET NAMES 'UTF8'") === false) return false;

в скриптах сразу после коннекта к базе.