Unlike it lets some think, this problem doesn't originate from not uplinking. The game does not know which nickname to give one in one's world / on the server one wants to join.

Enter the nickname you want to have [any name is possible, provided it is just uppercase&lowercase letters and numbers] in the field marked red on this screenshot: