str_replace fa le bizze

[Eberk89]

Un problema che mi sembrava assolutamente banale da risolvere mi sta facendo venire il mal di testa:

if (($HTTP_GET_VARS['cmd'] == 'download' ) && ($_SESSION["guest_login"] == 0)) 
{   $link = $HTTP_GET_VARS['link'];
    if ( strlen($link) > 0 ) 
   {   una_certa_funzione($link); }
} 

devo eliminare, in $link, una certa ricorrenza (naturalmente solo se essa è presente). Quindi ho pensato di usare str_replace mettendo nella dichiarazione di $link

$link = str_replace ('sostituendo', 'sostituito', $HTTP_GET_VARS['link']); 

ma non funziona in alcun modo, non va!
Se provo a stampare il risultato dello str_replace non stampa nulla... dove sbaglio?!

Grazie infinite!