Вообще-то у меня подобных проблем не возникало, но у меня лицензионная версия..
Попробую что-нибудь посоветовать.. Можно попробовать купить 1 коробку лицензионного M.A.X. (например на сервере e@shop) и установить всем эту версию + patch с сайта Клуба. Еще можно купить пиратскую версию 1.56 (кстати, она есть и у меня и у Volodja(самая корректная) и у Korvin`a). В этой версии, по расказам Volodja мультиплейер значительно стабильнее. А еще - могу посоветовать просто