Gonna add my name to the list. I am having the exact same problem. New Battleye is downloaded and in the folder. Game is 1.11... Have rebooted, run as admin... and still get kicked or invalid cd key messages.
I can play on my laptop where I had downloaded the game a few years ago but can't play on my new desktop... very disappointing.