I've been having issues as well. Even while soloing I run up pings of 4000+. I'm already on the fastest broadband AT&T offers and this is the only game on my PC having this problem.