I have searched for this solution here but no one seems to report the exact same error I am recieving. This error line (below) is reported when trying to auto archive, not only for the "Deleted Items" but also for Sent Items, Calendar, Journal, and Tasks. One note to mentions is that I put this machine on the domain last week and copied the users profile to his domain profile. I moved his PST's over and mapped them in Outlook. Then double checked that he has full permissions and ownership of the archive file. My error follows:
Error while archiving folder "Deleted Items" in store "Archive". Access is denied. Verify the disk is not full or write-protected and that the file is not being used.