Hi,

I came accross this issue on a customer site today and found the following KB Article.

You cannot open a SharePoint Server 2007 notification message in Outlook 2007 when your mailbox is on an Exchange 2003 server

http://support.microsoft.com/KB/930807