usa urlencode() para codificar caracteres no permitidos en el URL como comillas, etc ...
Y en la otra parte . .usa urldecode($_GET['mensaje']) donde recibas el dato ...
editar.php?nick=urlencode($nick)&mensaje=urlencode ($mensaje)
www.php.net/urlencode
Un saludo,