I currently have an Exchange 5.5 server. I have been noticing the users with the larger mailboxes have been complaining about the time it takes to access older messages.

Any suggestions on what the mailbox limitations should be.

We have 50 users... Of course, no one cleans out their mailboxes...