Please check if your Navigation Menu is not hidden from viewers. Any content hidden from viewers is not visible in Normal View even after publishing the page, and appears greyed in Admin view. To make the menu visible in Normal View, roll over the menu and make sure a blue rectangle will mark the area of the whole menu. Then, from the blue wrench icon appearing on top left  select More and "Show to viewers". Publish the page. Your menu should now be available in Normal View as well.