Where is the cursor/insertion point when the selection is greyed out? You
should always be able to insert a new Section.
What happens when you try one of the other ways? Right-click on a Notebook
header and select "New Section" or use the button on the Standard toolbar.
Does it not work with these methods?