Yes, I worked in the parts department at my local toyota dealership and we have had to replace many radio head units. Just take it up to your local dealership and they should order you a new one and replace it for free under warrenty.
Also: My radio would shoot out cd's randomly as well.