the action could not be completed. the name could not be matched to a name

Hi Team,
I am trying to setup an profile for the user when i have entered all the information like the server and his user id and when I click on check name I am getting an error message “the action could not be completed. the name could not be matched to a name in the address list”