How about restarting everything and check to see what/if any errors crop up. Then try a manual run of one mailbox and again check for errors. That should give us a clue.
Also have a look your site schedule and the schedule on the archive service/task and see that they are set correctly.
And make sure that you have not set the service/task to run in Report only mode.
Cheers