A couple of thoughts - since you didnt mention them.
You have checked the Full Screen box in the game menu right?
In CCC you should change the setting for GPU scaling. Just switch it from whatever you have.
What cable are you using? DVI, HDMI? Change it out and just try something else...
Are you running Win 64 - it looks like it. Are you running the 64 bit version of Crysis? Shouldnt matter - thought I would ask