Александр Коновалов: причина именно в этом, осталось найти нужный файл.
Кстати, вывод текста может быть не только в начале файла, но и после ?>
В .php файлах лучше вообще убрать закрывающий тег в конце.
Там есть "кодировать в UTF-8 без BOM", а есть "преобразовать в UTF-8 без BOM". Это разные операции. Первая только отображает файл с требуемой кодировке, не внося изменений в файл. Вторая - это то, что вам нужно.