Outlook 2003 performance issues

we recently upgraded our mail clients from outlook2000 to 2003 connecting to an Exchange 5.5 server. We are experiencing major performance issues when connecting to the server and updating/sending mail. I have checked several areas wher I thought the problem may be, ie: mailbox sizes, network performance, virus scanner, service packs..Can anybody offer any other suggestions as to what may be happening.??