[eluser]danmontgomery[/eluser]
Possible that one installation has output_buffering enabled (which allows for modifying headers after they're sent), and the other has it disabled.
As others have stated it's best to force the redirect through html meta tags or javascript location() call.