Errors when moving messages

system: exchange 5.5 sp4 on win2k svr
client: outlook 2k

when attempting to move old messages from exchange inbox to personal folder, user frequently gets an error stating that the message has already been moved or deleted, or cannot be accessed. sometimes, the same message will move upon second or third attempt. what is your take on this?