Joe- I work with three different machines, using three flavors of Word. In all of them, ^p (shift 6, lowercase p) is the code for a paragraph sign. If you use replace, try replacing ^p with the open-angle-bracket-B-R-close-angle-bracket followed by another ^p; this keeps it from flowing out into one long line.

Works for me.