Replaced Ipod, Same Problem

To make this short:
I bought an iPod photo almost one year ago. It began freezing and then just got the sad face, finally. I sent it back to apple and they sent me a new iPod Photo. Only about a week later, the same sad face happened again and random freezes on menu changes. What should I do?

 

http://docs.info.apple.com/article.html?artnum=61771