cant delete more than 1 email at a time

We have a Microsoft Exchange 5.5 sp3 server with a mixed enviroment of Outlook versions. When anyone tries to delete more than 1 email at a time OUTLOOK locks up and the only way to get out of it is to end task...I dont see any knowledge base on this. Has anyone experienced this? PLEASE HELP....Thanks in advance
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

bkeaverAuthor Commented:
so your saying this is due to the database being fragmented? sorry there wasnt a explaination with possible solution...
Determine the Perfect Price for Your IT Services

Do you wonder if your IT business is truly profitable or if you should raise your prices? Learn how to calculate your overhead burden with our free interactive tool and use it to determine the right price for your IT services. Download your free eBook now!

The first link is for defragmentation.  The second gives the many uses of ESEUTIL.  It will defrag, repair, and quite a bit more.
If this were only on one system I would suggest a Detect and Repair on that Outlook.  Since it sounds like a universal problem the source should be the Exchange Server.  Maybe ESEUTIL will find and fix that problem.  Be sure you have a good backup of the ES database in case it gets trashed (that is a slim, but possible result of using utils such as this).
bkeaverAuthor Commented:
that didnt work...still cant delete more than 1 email at a time...If this helps I put up a new exchange server....if I am homed on the old server I can delete all I want....if I move my email box back to the new server I cant delete more than 1 at a time....I loaded SP4 for exchange on the new box also...
In looking at this I have seen two suggestions.  One of them is ESEUTIL.  If you have looked at all command line options of ESEUTIL and have not been successful, you can try Exchange's Optimizer program.
PAQed, with points refunded (250)

Thanks very much!
amp, ee admin, amp*at*

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.