Is the menu in an editable region or is applied to a part of the template that is not an editable region?
As a test, can you create a blank page and add a menu to it and then try editing the menu to see if the menu is edited?
Can you zip up and attach the template and your CSSMenuWriter directory so I can give the editing a test as well?