you need to press MENU, up arrow to show tam, then ok, then up arrow to show ans mode, press ok, then up arrow to ans rec, then ok, personalise, then ok, then down arrow to record message, press ok and after the beep, record your message, after recording press ok. Worked for me.
Melanie Osinski, September 2008