I've been looking all over the place, and I found that in order for Entourage and Exchange to play well together, you need to have SP2 installed on the Exchange Server (Exchange 2003), and have all your office service packs (also SP2) for Office 2004 installed.
The trouble is my company is...