I have the same issue of getting my friend in the same server too. I have tried to get him to add me as a friend however I do not have any friend request from him; vice versa. What's more could I try?