Silly, you should've paid $60 for the re-re-remake of halo one (which would still need a login i guess...)

Sorry though, i just reinstalled MCC yesterday to play Halo 1 myself, and lucky me my Microsoft account worked fine