In Outlook scroll down to the bottom of the folder list and check the last entry. It's possible that the archive file was opened in Outlook but had not been closed before being deleted. If it's there, right click on it and select the "Close ... " option.