Please check web mail -- there might be entities other than messages or invites in there -- I know Exchange likes to put other things, like Contacts, Groups, and even deleted folders.. into the Trash folder.
You won't see them in Aqua -- only messages and invites -- so that might be the reason. Don't know a good way to filter out non-message items...