Текст после граба регулярками какими-то обрабатывается? Может, просто учтены определенные символы, цифры, латинский алфавит и кириллица, а укр просто отсутствуют в регулярке?
В любом случае тебе поможет вот такая шляпа:
$search = array("╤" => "І", "╕" => "і", "бла" => "Ї", "бла" => "ї", "бла" => "Ґ", "бла" => "ґ", "бла" => "Є", "бла" => "є");
$text = 'Розлив нафтопродукт╕в поблизу ╤лл╕ч╕вська на Одещин╕.';
echo strtr($text, $search);
Тут переменная $text - это то, что ты сграбил. В регулярку я уже подставил буквe "I" и "i". Остальные сам доработай (вместо "бла" подставь кракозябру, которая ассоциируется с последуюжей за "бла" укр. буквой). Вот и весь "костыль"