Судя по всему, такая фигня в preg_replace, т.к. любые замены, где строка начинается с цифры, происходит баг!
Кто-нибудь знает, как решить эту проблему?

В предыдущих сообщениях описал.
Вот код:

<?php
$html = '<title>Заголовок</title>';
$new_title = '777';
$html = preg_replace('#(<title[^>]*>).*(</title>)#isU', '$1'.$new_title.'$2', $html); 
echo $html;
?>

Если новый заголовок начинается на цифру, то обрезается цифра и открывающий тег title.

$html = '<title>Заголовок</title>';
$new_title = '777';
$html = preg_replace('#(<title[^>]*>).*(</title>)#iusU', '${1}'.$new_title.'$2', $html); 
echo htmlspecialchars($html);

Спасибо огромнейшее!
Работает!