In the second case RegSubs treats the expression m as containing special characters. Can one tell it to treat what it receives as a literal string - perhaps some "escape" function?
Download regsubs_problem.mw
EDIT There is such a function. Escape(m, 'regexp') suffices.