Support for Drupal 7 is ending on 5 January 2025—it’s time to migrate to Drupal 10! Learn about the many benefits of Drupal 10 and find migration tools in our resource center.
When manipulating configurations (add/delete), admin_menu items are cached and stay the same.
Suggestion is to call cache_clear_all() on configuration creation and deletion.
P.S. probably the same with editing, since the name might have changed.