I bought the Crysis 2 Limited Edition (UK) version and installed it on the default directory. There was no message of an available patch, nor did a patch automatically download + install. I ignored that until i entered the game and all i got was a black screen (in the start screen the submarine wasn't displayed, only the water).
What i found a bit annoying is that there is no version number displayed.
I remembered a message on the installation procedure which said "EA Download Manager is already (in a newer version) installed". In the EA Download manager only "Dragon Age II", but not Crysis 2 was displayed.
I used the "Redeem D/L Game" function of the EA Download Manager, to get Crysis2 to be displayed in the "EA Download Manager". Took me 4-5 times, inputing my serials, until Crysis2 was successfully added. A few times i got no error/success message at all, one time i got a "could not add" and one time the EA Download Manager froze.
After the Crysis2 was added to the EA Download manager i clicked on "Play" in the Download Manager and a progress bar / window poped up telling me that it was downloading + installing the 1.1 Patch.
Afterwards the submarine was displayed and my black screen issue disappeared. I could finally play the game. Yeah!

Hope this helps someone