Hi,
Can you confirm if you followed the following technote for moving users between Exchange Servers?
http://support.veritas.com/docs/284956
Or disabled the users for archiving?
When you say it never runs, do you mean you have scheduled it for running and it does not? Or do you right click on it and do a run now and it never changes to processing? Do you get an event at all saying archiving has started on archiving task? Or do you mean that nothing appears to get archived?
Can users manually archive an item?
If you create a new test user does this work?
Have you run Deployment Scanner and checked the results?