Looks like I was just able to solve my problem. Hopefully this works for you too
check this out: http://wiki.zenoss.org/PosKey_Error_Fixture
Download the FindPosKeyError.py file from: https://github.com/hackeys/zenoss
I had to comment out line 17: "from ZenPacks.zenoss.AdvancedSearch.SearchManager import SearchManager, SEARCH_MANAGER_ID"
as when I tried to run the file, I was getting a traceback.
Once I commented out that line, I ran: ./FindPosKeyError /zport/dmd/Devices/Network/Router
your path will probably be different than mine. It just shortens the amount of devices the script has to go through to speed things up
I then ran: ./FindPosKeyError --fixrels /zport/dmd/Devices/Network/Router
reloaded the Infrastructure tab and was able to delete the offending device.
hope that works for you!
