Ok found the issue.. on the phone with the hosting company for a few hours..
1. output buffering in php4 was set to OFF
2. output buffering was set to 4k in php 5, so it was buffering the old header and not forwarding the page. I think they turned it off to get everything working back to normal. I will have more details soon.
Everything is working now