This error will appear if the constituent records are created when an offline database was in use, regardless if it is being used currently.  In order to merge these records, you must delete the offline database ID from the constituent records first.

Note: deleting the offline database ID from constituent records can be problematic if an offline database is implemented in the future, so keep that in mind before deleting the ID.