Red Alert 3 CD-Key has already been used

I bought Command and Conquer The Ultimate Collection. However when I go to play Command and Conquer Red Alert 3 Multiplayer, I get an error when trying to join my friends (who bought The Ultimate Col...