That's because the page is down further. It's many directories deep. This should do it:
<? include("../../header.php"); ?>
You should understand what the ../ does. It means, "Go up one directory." Since these files are not in the same directory where your header.php script is located, you need to Go up at least one directory.