This is generally caused by Parental restrictions on either your account or the other player's account. Content restrictions does not permit display of user created content (including character names). Since the user’s name is considered to be a type of customized content, anyone who has this restricted will only see the character as ‘Patroller’ by default online.