I just had the same issue and thankfully I found this post. This really should be addressed by Evernote. A simple message informing the user why they can't delete the notebook should be included. It's absolutely ridiculous that we should have to search on the Internet for something that could be addressed so easily programatically.