Re: RA3 LAN Your cd key is already in use but we have 2 unique copies of the game.

Do you both have the ultimate collection? Red Alert 2 had the same problems since they had to patch the game to get it working without cd (they kinda replaced the copy protection). The solution was to insert a random number as fake cd key into the registry, not sure if that will work on red alert 3 too