You seem to have permissions set to allow EVERYONE access to everyone else's mailbox. by default, exchange doesn't allow such things - you have to specifically grant another user "Full Mailbox Access" (in AD, properties of the user, Exchange Advanced tab, Mailbox Rights button).
I'd check that setting on one user and see what group you may have given that right to.