Extended Header Problem

When I apply the extended header to my Sharepoint site, the site navigation links disappear. This error was only seen with this header format. When I switch from extended to any other format, the navigation links reappear.

Extended Header: 

(The links aren't really there, it's not the image that's hiding them)

Non Extended Header