Out Of Office not Working

I configured a new domain, create new mailboxes for users already existing in other NT domain. I hide and delete SMTP for existing email and creating those same mailboxe to the new server in the new domain. Restore all mailboxes with Veritas 8.5 from one site to a new one
Users complain that there Out of office does not work anymore even if it is set correctly
I created a test mailbox on that new site and get Out of office reply.
Need to know what to check on the new server or each mailbox to solve this problem