The find and replace function was modified a bit in Word 2010. Most macros will work fine and I have an extensive find and replace macro written for Word 2003 that works fine in Word 2013.

Are these macros that you recorded in Word 2010?

Not all actions are picked up by the macro recorder.