Help Me Fix A Terrible / Infamous / Annoying POSKeyError

The error I am getting happens whenever I try to delete a certain device. I see POSKeyError: 0x063d8b and then it doesn't let me delete the device. I'm on 4.2.0

I ran the zenoss-repairdevice.py script and the following came out after a long while of crunching through devices: http://pastebin.com/sRkJcgJ2

Does anyone have any ideas to allow me to correct this item (after this one is corrected I will re-run the zenoss-repairdevice.py script to see if there are any other objects).

My worries about rebuilding the host are that I will simply replicate the error in the data on a new host. I only have backups through the last week and I really don't want to reset up all the devices. If I lost the historical data (events / collected stats) that is fine. I'd just rather know all the devices I've imported are there. This fear rises from the output I've seen of zenoss restoring a backup. It seems to restore the event/performance data. This seems to be exactly where my problem is (or I'm completely off base and then if so tell me to shut up).

A restore with the following command-line didn't work either: zenrestore -v --no-zodb --deletePreviousPerfData --file /opt/zenoss/backups/zenbackup_201403100824.tgz

Looking forward to getting through this issue!