I've been trying to add a friend typing his name and it says he does not exists. Even though we are in the same server a connected. Can someone assist? Many thanks.

If you and your friend are new players I guess you can try to add your friend after the maintenance since your family name will be updated after that.