I went to the uPlay login screen and tried to log in via my old Xbox Live account: boom. Instant access to my account, no two-step authentication .