The delegates and the manager must all use Outlook 2007 when you use delegates in Outlook 2007.
Important post out there for you sysadmins dealing with Exchange and delegation scenarios.