Etwas wurde an den Client bevor Cookies gesendet werden konnten. Das könnte zum Beispiel eine Leerzeile vor <?php oder nach ?> sein.
Wenn es wirklich genau so lokal funktioniert, könnte auch die Datei-Kodierung der PHP-Datei beim Hochladen geändert worden sein. Die Dateien sollten im UTF-8 Format ohne BOM (Byte Order Mark) auf dem Server liegen.
Siehe auch hier, wo jemand das gleiche Problem hatte:
http://de.forums.wordpress.org/topic/cookies-sind-wegen-einer-unerwarteten-ausgabe-gesperrt
