This issue occurs after you import a .pst file that contains public folders from Microsoft Exchange Server 2003 to Microsoft Exchange Server 2010. The event log resembles the following:
Log Name: Application
Source: MSExchangeIS Public Store
Date: Date & Time
Event ID: 3091
Task Category: Replication Errors
Level: Warning
Keywords: Classic
User: N/A
Computer: Computer
Description: Error 0x8004010f occurred while processing an incoming replication message.
Source: MSExchangeIS Public Store
Date: Date & Time
Event ID: 3091
Task Category: Replication Errors
Level: Warning
Keywords: Classic
User: N/A
Computer: Computer
Description: Error 0x8004010f occurred while processing an incoming replication message.