Lost voicemail and the custom greeting.

I seem to have lost voicemail on my iPhone SE. It is getting close to 3 years old and I have old voicemail messages on it, so I know that it once worked. When I try to reset my Custom Greeting in voicemail, I can record it, but when I try to save the new greeting, I get an error message that reads: "The operation couldn't be

completed. (com.apple.mobilephone error 1035.)"