El proble principal es que has usado comillas simples para encerrar tus variables y la concatenación la has empleado mal ..
Código PHP:
$message="La siguiente informacion es correspondiente a su login\n Nickname .: ".$nick."\n Password .: ".$pass;
A todo esto . .en un e-mail en texto plano los saltos de línea son \n (tal cual serían en HTML <br>) .. en otros sistemas operativos será \r\n o \r .. Es recomendable que generes el e-mail con los códigos mencionados donde desees tu salto de línea y no depender de los que dé el S.O. del servidor cuando lo haces como pusistes "visualmente").
Un saludo,