Try rebuilding the database.
In Entourage 2004, you must launch the Microsoft Database Utility.
1. Launch Entourage, holding down the ³Option² key. Or, launch the
Database Utility separately; it is located in HD/Applications/Microsoft
Office 2004/Office/.
2. If you are prompted, allow the Database Utility to quit open Office
applications.
3. Once the Database Utility is open, select your identity from the list at
the top.
4. Click the ³Rebuild Database² button, and click ³Continue.²