APex Legends Cross Play Issues

I am playing on PC apex legends. I had a friend on xbox who we have played Apex legends with before. Then suddenly his name disappeared from my friends list. We have looking for each other with find a friend feature. We can find each others name and then we send a friend request but neither of us get anything. We can play together via having a friend get on and then we join on them. We have tried everything from reinstalling the game to making sure our ea accounts are linked. We have even tried making a club and inviting that way. No way works please help with this issue.