Replicating deleted messages

I am running Outlook 2000 on a Windows 98 platform connecting to a Small Business Server 2000 w/Exchange. The problem I am experiencing is that there are items in the deleted items folder that keep re-appearing after they have been deleted. Any suggestions?