The plugin may still exist on the application server even if the entry is removed from the database. Search for the exploded plugin files on the app server(s) and remove them. There is a script that automates this in the admin-essentials-plugin.
CLI Plugin Admin Setup
Hope that helps.