Hallo Sebastian!
Du hast kein Header-Problem und die von dir bennannten Scriptstellen sind auch nicht die, die den Fehler verursachen.
Mach mal ein kurzes Test-Script:
<?
echo gethostbyaddr("213.229.42.186");
?>
und guck dir die Ausgabe an. Na, kommt dir das bekannt vor?
Das ist das was deine Kunde beschrieben hat!
Dieser Fehler tritt nur dann auf, wenn die IP des Kunden nicht per Nameserver aufgelöst werden kann.
Entweder du nimmst das Namserverlookup ganz raus oder du setzt setzt ein @ vor die Funktion. (also: <? echo @gethostbyaddr("213.229.42.186"); ?>)
Was ist nun das mit dem Header?
Der obige Funktionsaufruf gibt die Fehlermeldung wegen der nicht auflösbaren IP aus. Danach ist ein Aufruf der Headerfunktion illegal bzw. nicht mehr sinnvoll möglich und PHP erzeugt die entsprechende Fehlermeldung.
PHP sendet die Standard-Header sobald die erste Ausgabe erfolgt, für andere Header (also deinen Redirect-Header) ist es dann zu spät.
Gruss,
Carsten