if you have the means you can try to test it, do a lan party MP session or play with each friend one at a time in turn, see if one of them is the problem. it sounds like networking to me.