Cannot Connect to Multiplayer, please check your network and try again later. I have tried everything but still get this massage for 4 days. What should I do, wait for new patch fix??

you arent the only person with this problem, it already exist a thread of this problem:
http://www.gamesas.com/forums/viewtopic.php?f=40&t=11027&start=390

Ive got this problem, D-link router. if i buy pass that. its work's for 3 or 4 games then i get the crysis crash. Xbox box works tho. been round friends house. to play it. Give me my money back......

you arent the only person with this problem, it already exist a thread of this problem:
http://www.gamesas.com/forums/viewtopic.php?f=40&t=11027&start=390

Actually know its two separate problems. In this case wen it says cannot to multiplayer u cannot even get in. The network thing kicks people out and sometimes cannot log in but for the MP message u cant do ****