I've made some tests and I have a similar problem when, at least, one of the documents being merged is signed and locked ("lock document after signing" option, in the Acrobat sign document dialog), and this lock is the source of the issue. It adds to the document a characteristic not being properly handled by the merge tool. Works fine with signed, but not locked, documents.
Maybe this is the same problem you are experiencing?