W includowanym pliku prawdopodobnie wyświetlasz jakąś treść, co powoduje, że nagłówki zostały już wysłane i nie da się wysłać innych. Widzę dwa rozwiązania:
- przerzucasz ten warunek wysyłający nagłówek nad include (co IMO ma więcej sensu, bo po co cokolwiek renderujesz, jak strona i tak zrobi przekierowanie);
- wykorzystujesz buforowanie.
Ogólnie do tego warunku dorzuciłbym po header także exit, żeby reszta kodu się nie wykonała.