У вас перед тем, как в header() указывается кодировка есть вывод символов - об этом и гласит ошибка.
Соответственно, заголовки не устанавливаются и кодировка не выставляется.
Переместите header() в самый верх код, и проверьте, чтобы перед ней не было никаких выводов символов (даже пробелов).
