вывод пользователю может быть даже есть перед первым <? с твоим header() в файле стоит один перевод строки. апач 99.9% тут не причем. возможно до header ты что-то делаешь, что выводит сообщение об ошибке. пропиши перед такими возможными операторами @... например, @mysql_connect(

все таки о версии с наличествуемом выводе перед хеадером, у тя в движке php могла быть включена буфферизация, т.е. страничка выводится клиенту после полной генерации, т.е. даже если _всередине_ php стоят хеадеры, при включенной буфферизации вначале php выведет хеадеры в http заголовках, а потом тело сбуферизированной страничкой... в таком случае переустановка апача (возможно и переустановка php) могла повлиять на то, что все заработало/незаработало... может быть вариант с прикручиванием php к апачу через модуль/cgi....