Reset your device list before adding any new devices

NoSuchKey