Invalid or nonexistant document on delete

We have a user that is getting the error message “Invalid or nonexistant document” when attempting to delete a file in his inbox. I have attempted to delete it for him in the Domino Administrator, but I get the same error. Any ideas?

Subject: Invalid or nonexistant document on delete

Clear deletion stubs, run updall and compact.

Subject: Invalid or nonexistant document on delete

Ctrl-Chift-F9 to rebuild views and if that doesn’t work, compact the database.