Crysis 1 MP had a TON of potential but ultimately it fell short. It also didn't have enough people online by the time they got it halfway straightened out (Crysis Wars), and even then it was still sub-par overall. It just felt like it was trying to do too many different things - it wanted to be Battlefield (the Mesa map) and Halo (Chinese temple, treehouse, that raining map) with a little splash of Counter-Strike thrown in (the economy system).
I have a feeling they've learned their lessons though and Crysis 2 MP will be more focuesed on doing one thing really well. We'll see...