Well the game is new , loads of stuff have to be patched before we actually can enjoy it fully, but i think it could be the low setting issue which most likely they will fix by upcoming patch, try to put everything on medium or at least few options, see if that helps! I will have a look and try to find some more information on it!
vai
Edited: btw a screen shoot would be hell lot of a help

and what motherboards are you using and what pci-e setting (mhz) are you running?
Do you get corruptions like this ? Check the Video
http://ie.youtube.com/watch?v=ey7BhrocB5A
Make sure you tried Crysis Hot Fix! if that doesn't work then he motherboard may cause issues such as the Asrock 4coredual and the other boards based on that via chipset. On that chipset, you have to disable the pci-e downstream pipeline, otherwise you will get heavy texture corruption.
Also pci-e goes a bit strange sometimes, you MAY have to force it to be 100Mhz, or say 99/101/109/110 to get your card to run without corruption! Thats what i have found out so far, but first make sure you guys try Ati Crysis hot fix! Downlaod links you can see below!
http://crysiseu.com/component/option,com_fireboard/Itemid,53/func,view/id,2586/catid,14/