after recreating pub/private key, trackers and device list are in inconsistent state between before/after key changes.

I tried to recreate pub/private key for use with Keybase.io, using keybase gen (on OSX El Capitan) and keybase pgp gen (on Ubuntu 14.04.3 LTS, keybase version 1.0.0-46). But now I cannot remove people that I'm tracking(error: You're not tracking 'jkakar', even though my page says I am). Also I can't generate paperkey on Linux, getting the error 'ERROR No device found No device found for device ID fadecbca...). The Linux box used to be on the device list before I had to recreate the keys, so that may have caused some issues. I tried using 'keybase reset' on the Linux box, also tried 'dpkg -P keybase', but nothing helped. When I check with 'keybase device list', no devices show. On OSX (running node v5.0.0, keybase version 0.8.23), I also cannot untrack, getting the same error as on Linux box.

Start by reproducing the issue with keybase device list, keybase reset, paperkey generation, and tracking or untracking after recreating the keys on the reported Linux and OSX environments. Done means the device list and tracker state remain consistent after key changes, and paperkey generation no longer reports a missing device.

Written by the indexing model from the issue text.