When I was playing DoA4 I experienced either normal gameplay or horrendous lag, like twitching everywhere until you were defeated, I think North American vs Asian connections were the ones that kept messing up but if they were both in North America it ran fine.
__________________ 
^sticktoon, epic^  |