Okay. I'm beginning to think it may not be just a CD-key issue though. My other CnC games won't let connect either so this was sort of expected, but the message I keep getting is "Connection timed out" when attempting to connect to a game on another computer. Also: fixed the first problem I had via re-install.