I don't know if this has something to do with it or not, but crysis 2 looks for matches with people in your region.
Let me explain, if you were to create a PSN account in the USA it will look for people in the USA, or even closer maybe the state you live in.
If you were to create one in europe it will look for people in europe or your country. I always play agasinst people from the same country...