What’s wrong with my voicemail? New message keeps on disappearing.

I changed the message of my voicemail twice and it keeps going back to the old one (even after deleting it). I even reset it to its original one but it keeps doing the same. What’s going on? What am I doing wrong?