How to update Voicemail Greeting

I am trying to update our voicemail greeting and I have uploaded the recording by going to Users--> selecting the extension --> Messages --> Edit voicemail greeting. I have updated all of our extensions but when the number is called it still plays the old greeting.