Thanks for the feedback.

Do you use “Block not selected” option at “Admin menu” for this role? Can you show a full screenshot of “Admin menu” settings?

Does any menu item with a link started from ‘user-edit.php’ exist at your not restricted admin menu?

If ‘Edit’ link differs from one existed at admin menu by URL arguments, then URE can redirect user from such URL as from prohibited one (count it as not selected).