Got a replacement 1020 and when I tried to set it up, I got the error "You're already using your Microsoft account on the maximum number of devices. Sign in on windowsphone.com to see the phones allowed to this account". I logged in and saw two other phones I've had in the past (Lumia 925 and Lumia 928) there. I deleted the 925 and 928 since I don't have those any more, but still having same error.
Next, I deleted my Lumia 1020 from there, did a hard reset, ran setup; still same error.
I contact MS support and they say "well, it can take 72 hours for your phone to be deleted, so you have to wait" - talk about a huge WTF moment. I can't install any apps or restore from backup because once it tries to download any app, it gives that error and MS says they can't really do anything until I've waited at least 72 hours. Needless to say, my iPhone 5s is out of the drawer and my 1020 is in.