if it says CD key in use..it doesn't really mean someone has ur cd key, I got like 3 copy's in my house, 1 I bought, 1 my bro bought and 1 my step dad bought for himself. he and my bro each had a computer and they both were using the SAME cd key, they both were playing at the SAME time just not on same server, if u play on the same server as the guy that has ur CD key then it won't work, but if it is a different server u can use the same cd key as someone else. Then my step father bought his copy so he can play on the same server as all of us. I had the same error CD key in use awhile back, and I knew for a fact no one had my cd key, so all I did to fix this was I shut down my computer, unplugged my internet cable for about 20 seconds, plugged it back in, start up comp, and then it fixed it, I Was back on the server that I always played on. I had to do this several times, so I know it worked for me, hopefully it will work for you.
Like honestly, what are the chances that if someone DOES steal ur cd key, that they are in the server that ur trying to get into? and if u try different servers and you get the same msg, then it has to be ur end, I tried other servers when I Got that msg so I knew sumthing was ****ed with Won. not someone who has ur CD key. just do what I did...and hopefully it will work