Visual Voicemail Save Greeting: The operation could not be completed. (com.apple.mobilephone error 1035.)
Voicemail needs to be activated by carrier. I too had same problem, phoned my carrier and they activated it so I was able to record my greeting. Problem solved