This is not the first report of problems with settlement deletion, but unfortunately I cannot reproduce this. If you don't need settlements at all, you can hide them instead of deleting: choose Details > Towns > Hidden in the context menu.
