Manual de referencia - Nota 1:
Cita: strlen() devuelve el número de bytes en lugar del número de caracteres de un string.
No es lo mismo un byte que un caracter.
Cita: mb_strlen:
Devuelve el número de caracteres del string str, teniendo éste una codificación de caracteres dada por encoding. Un carácter multibyte cuenta como 1.