My Friends username apparently "Does Not Exist" when I try to add him

I got no clue what is up but for some reason neither of us can seem to add eachother. We are on the same server and there are other threads related to this but everyone just says to change regions but we are on the same region and we checked all of that stuff.