When I open Exchange 2003 System Manager , Mailboxes under the Last Logged on by; It shows users logged onto reciapents Mailboxes that do not have permissions to access that mailbox. How do I correct this problem?

Are you sure it isn't just calendar sharing or something? That 'last logged on by" doesn't mean the entire mailbox was opened.