The greetings usually stay and all mailboxes messages are still there once reprogrammed although the users will need to go through the tutorial again, However I may have further bad news for you, I have seen this happen a few times and each time the reason for it was that the voicemail system had been hacked, Please tell us your admin,tech passwords were not in default and that your vm ports are barred from outgoing.