Pues habría que ver la cadena que estás metiendo para ver por qué str_replace no hace el reemplazo.
Pero te recomiendo mejor usar
htmlentities, que te permite pasar un texto html a una representación que puedas guardar e imprimir sin que se ejecute como html
Otra cosa que no me agrada es eliminar etiquetas, con
strip_tags