Буферизация вывода включена? (output_buffering).
С этого нужно начинать решение данной проблемы. И кстати, по теме, которая приводилать, вот там именно в этом и была проблема, на 99, 9%.
Да, и такой вопрос, ругается на строку с Location? А до этой строки в коде случайно не используется echo где-нибудь?