Sometimes people experience slowness when they have lots of people on friends list and/or guild list. Do the two characters have a big difference in either of these lists? Having to load a really long list might be just too much for an iffy connection...