I had the same thing but mine lost all of his hair! 

Like you, I was devastated. I filled out the contact form @ http://channel9.msdn.com/ContactUs and they sent me out a couple (with a few stickers for good measure!). Now he is back on my desk looking as dashing as ever.