Exchange 2010: 0x8004010F public folder doesn't synchronize

In an Exchange 2010 environment in cohabitation mode with Exchange 2003, you get the error with Outlook 2003 clients "0x8004010F Does not synchronize public folder".

Remove the mail profiles, add again and check the box Encrypt data between Microsoft Office Outlook and Microsoft Exchange Server (you can do it manually or via .prf files)