Mal reemplazo de caracteres con str_replace

[daicon]

Hola,

Estoy usando una plantila HTML guardada en .tpl.
Luego la cargo con PHP, y las string únicas que tengo las sustituyo.

Es decir, en el TPL tengo string del tipo [URL] [USERNAME]
Y luego mediante la función de php str_replace, sustituyo esas cadenas por las adecuadas.

El caso es que de forma aleatorio y cuando le da la gana, hace cosas rarísimas.
Por ejemplo, texto texto constante, por ejemplo una frase que nunca se cambia:
"te ha contestado a:"

Pues cuando le paso el str_replace aparece "te ha contes tado a:"
Me mete espacios donde le da la gana...
Una cosa rarísima, y estoy ya bastante desesperado.

Decir, que he comprobado el cod HTML con dreamweaver y esta bien.