Non mi è chiaro quale "parola" non riesci ad inserire nell'url, comunque i percorsi vanno scritti con lo slash e non con l'anteslash:
codice:
echo '<td><strong><a  href="/catalogo.php?CeGenere=' . $rs->Fields['IdGenere']->value .' ">Elenco  Filtrato</a></strong></td>';
l'href punta alla pagina catalogo.php, che si trova sulla root (slash iniziale) e passa il parametro get "CeGenere".