I was also frustrated with the same problem and went online to look in other forums as well . The advice I got that worked for me was to go into settings and turn my Cellular data setting to "on" . Once I did this I was able to record then save the greeting. Even though I was connected to WiFi for some reason it would not work. So try again with your celluar setting set to on and it should work.