Make sure you are actually using the default theme as your theme.
You can also preview it or the component by using the preview button at bottom to check the settings. This makes it easier to set up components and themes before rolling them out to forum users.
Also double check to make sure you are setting up the header links properly in the component. Check the default ones to see how they are setup.