mm Es que el URLencode() lo debes aplicar sólo a tus variables ..
Código:
<a htref="http://www.nose.tal/nose.php?parametro=<? echo urlencode($variable) ?>">ir a ...</a>
Y así por separado con todas tus datos de los parámetros que pasas por el URL en ese link.
Un saludo,