It’s strange to notice that mb_strlen() doesn’t return always what you expect. The problem of course is in you, not in mb_strlen(). That’s because you probably doesn’t specify encoding.

echo mb_strlen($str, 'UTF-8');

Now that’s another case!