I purchased Crysis 2 from the EA store. Downloading of Crysis 2 was allowed starting around 9am through EADM. It finally just finished. According to the EA site for Crysis 2, http://www.ea.com/crysis-2, the game didn't unlock until 11:00am, and it is currently 10:54 am for me. As far as I am concerned, EA has followed through on everything(except for DX11 of course, but that's a whole other ordeal).
For any one who bought the game via any other distributor, I would think your problems have to do with that specific distributor and not with EA or Crytek.