2FA deeply broken - recovery key doesn't recover

A number of posts regarding this topic have been posted by in another topic. To prevent confusing the two issues (the putative 2FA recovery bug and issues with email delivery), I am moving the discussion of 2FA recovery from the other thread into this thread. The posts will be inserted below (not in chronological order relative the the existing posts in this thread).