It works! Press the clear/mute button then 7 then 1. This chooses the message record option. Then press clear/mute again!
I had mine stuck on answer only, not record. I though the message I had sounded quite rude. '...you can not leave a message.'!
Anwen79
January 2009