I can not add friends or see their profile

I try to add someone post game and it says their name doesn't exist. This occurs whether I do it from recently played or type their name in. Tried it with other names too and still won't send a request.