Red Alert 3 Cannot start game - too many machines for only one license

I had this exact problem recently with my premium edition game.

If you still have the hard drive you originally installed the game on, you can install that drive onto your current computer and de-authorize the game from that drive. However if you don't have the drive anymore or wiped it, then you will have to go through ea support to get it reset for those future nostalgia moments 🙂