I've done a lot of online with a mate both Co-op and Gp. I'm in Germany he's in Sydney we have a ping of about 300 and the game runs ok, not perfect but good enough. Have you checked your ping? Also slower pc's will drag you down online as well.
Try speedtest.net for your ping.