Users unable to delete their own private views

We recently switched from shared-private-on-first-use views to embedded views with single category display. The new views work fine. However, when we asked users to delete their old private views by using ‘Actions > View Options > Remove View’ the operation failed. Note that the original shared version of the view has already been deleted.

Any ideas? I know this worked in previous versions. I’m tempted to try it in the basic client to see if it works there.