It's strange because it's never a problem for PVE, as several people in my clan are from Hawaii and Colorado while I'm in WV. Seems to be a Crucible problem, maybe their servers can't handle a full lobby of people scattered worldwide smoothly.