Permalink Settings: optional settings doesn’t apply to editor

You want to select the option Custom Structure, not Post name, and insert /%category%/%postname%/ there. The Category base under Optional is the base for Category Archives, not single posts.