How about showing us how you've inserted your include, i.e, does it look like this?
<? include 'nav.php'; ?>, or this: <?php include 'nav.php'; ?>
If you have done it the first of these two ways, you need to have "short_open_tag" set to "On" in the php settings for your domain, or the include...