Windows explorer locks files
Have you got any antivirus software running that could be hooking into Outlook or the file system? I often see this with McAfee or other intrusive A/V applications where they inexplicably lock files while they're scanning (and often don't relinquish the lock afterward).