Entries for the device are partially added but won't remove

I had a server that disappeared and now when I try to add I get the following message "Entries for the device are partially added or removed. Click here to remove and readd the device" However, when I click it does nothing. I just get the same message when I try to readd. I followed the following KB to no avail.

http://support.opmanager.com/sd/AddSolution.sd?solID=1808

and

1. Connect to mysql database by going to /opmanager/mysql/bin folder from command prompt and execute the following queries.
:\>mysql.exe -u root -P 13306 opmanagerDB

mysql>delete from discoverydevicedetails;
mysql>delete from networkrangetable;
mysql>delete from deletedinterfaces;

2. Restart OpManager and readd the device.

Please advise what else I might try.