I am running 2 MSI GTX580 Twin Frozr II/OC cards in SLI mode and it works great.
The FIX you ask? I went to msi*dot*com and looked up my video card and, eureka, I find there's an update for the bios of the cards. I downloaded the MSI Live Update 5 application and very, very carefully allowed the program to update the BIOS on both my cards ... was version 103 ... now 104.
At least in my case the BIOS update completely fixed the Crysis 2 + all-the-updates problems. Perhaps other '500 series cards have similar updates as well ...... worth checking your manufacturer's web pages.
Just for the record, I do not overclock -- my entire system is running whatever default speeds the manufacturer set them at. Heck, it's all blazing fast and I don't want shortened lifespan or instability.
Another observation ... in MSI Afterburner all the settings before the BIOS update appear to be exactly the same as after the BIOS update ...... so, I have no clue what they fixed. And, yeah, it's an overclocking tool -- I just look
Good luck.