In order for Connector for Microsoft Outlook to function correctly, the following LDAP attributes in the Sun Java System Directory Server should be indexed for at least presence and equality to improve the overall performance:
icsCalendar
mailalternateaddress
For more information on these attributes, see the Sun Java System Calendar Server 6.3 Administration Guide and the Sun Java System Messaging Server 6.3 Administration Guide.