Of course - creating a new notebook (with the correct name) and publishing IT works. Then I just unpublished... and deleted the old one (after moving all the notes over).
The Unsharing, changing the name and resharing work around does not work for me. When I go to share the notebook it shows only the original name. Unfortunately I used a very generic name when I first created this notebook (Forms) -- and I now seem to be stuck with that name.