you say that you restored the item and then moved it to the folder and then ran the archiver again, do you mean you ran a manually archive?
If so, did the item even get archived?
What happens if you manually archive the item from Outlook?
Also:
What client are you using, Lite or Full?
How did you set the properties on the folders, EVPM or Manually?
Regards,