We believe we have identified the root cause of this issue. We have articles published more than once in different publications, not many mind you but its been an oversight when the replication scripts have been created.

Replication in this system has grown arms and legs since its original design and it appears that during the implementation of additional requirements some times people have not checked if a table was already published.