Exchange 2010 / Outlook 2010 'out of office' problems

This is a domain that converted from exchange 2003 to exchange 2010 along with a AD migration from 2003 to 2008.  I am not sure if out of office every worked since the change (almost a year ago).  This is the first time it was mentioned.

This starts with one user who reported the out of office assistant was still auto replying to messages.  It states she is out of the office until August 27th.

I checked her client and it is off.  
I checked her client from another workstation and it is off.  
I checked her account in OWA and it is off.  
I checked the exchange server from the exchange management shell and examined her account by using Get-MailboxAutoReplyConfiguration –identity username
It shows out of office is disabled.

If I turn it on, the same command shows is enabled.  I turned it off with Set-MailboxAutoReplyConfiguration –identity username –AutoreplyState disabled and again it shows as off.  However, a new mail message gets the auto response.

I then turned on the out of office again via the client settings and gave it a new internal and external message.  Test internal, and test external.

When I send in another message it replies "Out until August 27th" just like it used to.  It did not accept my new out of office message.

It will only send this message once per email address.  So for testing I have had to use a new email address every time!

I tried this on my account as well.  I set a custom out of office message for internal and external messages on my account.  Sending mail to this account does not return a out of office message to me.

What the heck is going on here!!?!!

Any help much appreciated.