You're welcome! I think i know what the problem was, this is something that usually happens with str_replace, in the find string you need to copy everything as it is
Example
PHP Code:
$find = 'test';
//Is different with
$find = 'test ';
This should happen when you find codes with more than one line
--------------- Added [DATE]1346100555[/DATE] at [TIME]1346100555[/TIME] ---------------
Oh and also you don't need this anymore
PHP Code:
$replace+=+'<!--+message+-->';