I have tried using all lowercase with and then without dashes.
I have tried running crysis2.exe as admin.
I still have to put the serial in every time I start the game and want to play MP, and even then I am lucky to get into a game without seeing "serial key in use".
I need an answer from EA or Crytek please, because you cant get money back for games on steam.