I posted about this last fall. I had the same issue, the dealer replaced the radio with a reman with out telling me, it was all scratched to shit so I flipped out. They put my old one back in to wait for a replacement and the old one works now. I would suggest trying to disconnect your battery for a few mins to reset the deck and see if that fixes it. I was told Toyota does not replace radios with new ones, so if you go the warranty route you will most likely get a reman (I confirmed this with Toyota Corporate)