Ein Standardkonformer(!) Location-Header sollte keine Probleme machen, sprich die URL nach dem Location: sollte eine voll qualifizierte URL inkl. "http://", hostname und Pfad sein.
Es kann aber sein, daß einige Browser nicht damit klarkommen, wenn nach dem Location-Header noch Content mitgeschickt wird; bzw. wird der Location-Header nur ausgewertet, wenn der Webserver einen 3xx-Statuscode schickt.
PHP macht das zwar von selbst, wenn man header('Location:...') aufruft, nachfolgende header()-Aufrufe können den Statuscode aber u.U. wieder überschreiben.