Use the 'backward' direction option while doing replacements, this way it should work. It is an ancient, well documented and often debated flaw of the core component of PSPad, also known as "Multiline replace" :]
-- <http://forum.pspad.com/read.php?2,55461,55462> PSPad freeware editor http://www.pspad.com
