INVALID CD KEY

I recently tried going online to play with a friend. It was the first time, since I preferred the Campaign maps. I was careful and entered both the VI and MTW CD Key. I have the most recent patch and a valid registration with Gamespy. Can anyone help?

I had this problem, Are you hitting enter after you put it in ( The key )

It worked this time, so everything is cool. THank you anyway.