Nechcem ťa uraziť, ale to ti neprejde ani parsingom. Tie úvodzovky máš inak ako si napísal. Možno máš v tých '"<a href="*">' úvodzovky navyše a funkcia ich nenájde a keďže nie je zhoda, preto ti to nič nespraví. Pozri sa ako to máš v skutočnosti napísané.
Edit: Omyl, parsingom to myslím prejde, apostrofy sú "viac" ako úvodzovky a preto ti to nič nespraví, lebo máš úvodzovky navyše.
Edit:
$text = Str_Replace('<a href="*">',"",$text);
$text = Str_Replace('</a>',"",$text);