I believe that a we did run tidyall after the the upgrade, however I ran it again on Friday just to make sure. Some users have reported performance increases, however the majority of users have not seen a difference. I have now personally observed slowness from the Web (10 minutes to load an Inbox with only 750 messages from outside the network on a good connection), Outlook Connector (3 minutes to load about 500 messages from the local network), and OS X's Mail program using Scalix as an IMAP server (Taking over a minute to synchronize after closing Mail and opening it one minute later).
In a possibly related comment, our fatal log appends an error message similar to the following a couple of times a minute, could this be effecting our speed?
ERROR POP3 interface(POP3 Process ) Mon Mar 27 09:28:23 2006
[OM 29260] PAM unable to resolve symbol: pam_sm_chauthtok
Pid of logging process: 11565
ERROR IMAP Server Da(IMAP Server Pr) Mon Mar 27 09:28:25 2006
[OM 29260] PAM unable to resolve symbol: pam_sm_chauthtok
Pid of logging process: 17082
Can you recommend a next step?