Out of the office in Outlook 2010 does not work properly anymore.

After upgrading to Office 2010 from Office 2003, our out of office in Outlook 2010 does not work properly anymore.
Our email server is still on Exchange 2003. Could this be the reason for our problem?
Please let me know if you have encountered the same problem and how it was solved.
Thanks!
