EmailXtender Shortcuts not working in OWA

We moved half of our users mailbox into a new mailbox store on the same server, and since then the shortcuts in OWA have stopped working. Users get the message "This message has been archived by EmailXtract. Please open this message to view it."

The shortcuts in Outlook seem to still work fine. Shortcuts in OWA for users who's mailbox did not get moved to the new mailbox store still work fine.

Any ideas?