Вы упомянули, что используете функцию string.replace, и мне интересно, заменяете ли вы неправильный символ или что-то в этом роде. Если все, что вы пытаетесь сделать, это удалить возврат каретки, я бы пропустил регулярные выражения и придерживался string.replace.
Как-то так должно работать ...
strInputString = strInputString.replace(chr(13), "")
Если не могли бы вы опубликовать одну или две строки кода.
В дополнение к этому, это может привести некоторые другие примеры ....
Замена символов в строках в VB.NET