Have you recreated the Outlook profile?
If you are using Outlook 2003 in cached mode then that is almost certainly the cause.
Simon.
Exchange MVP.
Main Topics
Browse All TopicsWe ran into a problem Friday with our Microsoft Exchange 2003 server where I had to use the use eseutil program to repair the priv1.edb database. Since then, and so far it's only my mailbox, I have been receiving the following error when deleting/moving E-Mail:
"The item could not be deleted. It was either moved or already deleted, or access was denied."
I'm the only workstation accessing this mailbox, and I haven't done any permission changes. The problem is affecting both Outlook 2003 and Outlook Web Access. Perhaps the server is somehow locking my mailbox in the Information Store from the time of the crash?
This Question has been solved and asker verified All Experts Exchange premium technology solutions are available to subscription members.
Experts Exchange has been collecting answers to technology questions since 1996…3 million and counting! If you have a question, chances are we already have your answer.
If you can't find the exact answer you're looking for, ask our exclusive community of 50,000 experts. You’ll get a personalized answer from a trusted professional.
Thousands of free tech tips, tricks, how-to’s and tutorials are available in our peer reviewed articles section. See for yourself how smart our experts are, no login required.
Access the answers to your technology questions today.
30-day free trial. Register in 60 seconds.
Members of the expert community talk about why the experience at Experts Exchange is different than what you will find anywhere else.

Try it out and discover for yourself.
30-day free trial. Register in 60 seconds.
Join the community of experts here and help other tech pros by answering question in your area of expertise. You can earn FREE access to all Experts Exchange's premium features and resources.
Even though you didn't change the mailbox rights...it's possible that the rights may have gotten corrupted on this mailbox when you ran eseutil. In Active Directory Users and Computers go to the properties of your user account. On the Exchange Advanced tab you can check the mailbox rights. Just verify that everything looks good there. That would be the first step.
Already done, but thank you for trying.
It's definitely something wrong the with my Active Directory profile or Exchange mailbox. I set up a new Outlook profile with a shared mailbox (not my primary mailbox) and can freely delete things. I guess the next step would be to just kill the mailbox and restore from a .pst that I luckily had made that very morning.
I know that this is late since you seem to resolve the issue, but here is my 2 cents worth.
When ESEUTIL /P is run against a database, it must always be followed by an ISINTEG -FIX.
The reason is that ESEUTIL works on the page level of the database. The database is written in 4 KB pages. If there is a corrupted page it will try to fix it. If it cannot be fixed, it will be deleted.
ISINTEG works on the integrity and links between the tables in the database.
I have seen your issue many times in the past when ISINTEG was not run after ESEUTIL /P. ESEUTIL deleted a page or pages in the database yet the tables in the database still referenced this deleted page, hence the error you were getting.
Hope this helps in the future.
KiethC - this is an old question. Unlike a forum it is not possible to "bump" questions back up the list. The only people who will see your post are those that have already participated. Instead you should post your question as a new question in the Exchange Server Zone which will allow other experts the chance to see the question and respond.
Simon
Exchange Server Zone Advisor.
Business Accounts
Answer for Membership
by: villagelighthouse_llcPosted on 2005-07-11 at 08:20:20ID: 14413115
It seems upon further testing that it's any mailbox (mine, or shared mailboxes) I set my Microsoft Outlook to access.
With the exception of my mailbox (which gives me this error both in Outlook and Outlook Web Access) I can't delete any mail from any mailbox that I add to Outlook, but can log into Outlook Web Access and do it. This one has me totally stumped here.