Целая куча сайтов по php и кругом такая каша - нет слов. Одни советуют умножать strlen на 2, другие изобретают ещё более бредовые шаманские методы. Вся сложность в том, что strlen показывает длину в байтах, а русские символы считаются за два байта соответственно. Но решение есть, и оно очень простое.