As you have noticed, the header has changed. The menu links are still there, but you probably need to clear your cache, as it sounds like your cache settings are interferring with the updated header.