XP Client Replaces Deleted Items on NT Serv

I have a Windows NT Server running service pack 6a and an XP Pro Client service pack 1. Each time the client deletes a folder from its network drives the folders are reappearing when he reboots. The unusual thing is that it saves all of his changes just that its only temporarily deleting the files. Any idea’s on a fix?