Вообще говоря, Microsoft выпустила очень подробный документ о том как работает синхронизация CRM и Outlook:
Download details: Outlook Synchronization in Microsoft Dynamics CRM 4.0 Но насколько я помню, про дни рождения там не говорится ни слова. Думаю что это все же баг или недочет Outlook или самого клиента.