We had some issues over the weekend with our Exchange email server. We had to create 3 new Mailbox stores and are in the process of decomissioning the main mailbox store. I ran the Message store configuration wizard to reflect the
changes made to the Mailbox store. I then ran Permissions wizard to make sure
that all the permissions are OK.
Now when you get someones Voicemail it does not record. It will site there for 3 seconds then ask it you want to leave the message. But it does not record. This is for all users.