Почему байт, который был приведен к символу, не имеет правильного типа при нажатии на строку?

intl поставляется в комплекте с PHP с PHP 5.3 и , он поддерживает только UTF-8 .

Вы можете использовать Collator в этом случае:

$array = array('Borgloon','Thuin','Lennik','Éghezée','Aubel');
$collator = new Collator('en_US');
$collator->sort($array);
print_r($array);

Выход:

Array
(
    [0] => Aubel
    [1] => Borgloon
    [2] => Éghezée
    [3] => Lennik
    [4] => Thuin
)