You would've had to have enabled it, otherwise you couldn't of had a backup code ;) The system never worked on the old software, but now it does, so that's why it required you to use it all of a sudden.
This is because SMD does not store passwords, so your StarMade Registry password isn't...