Also have a look at the following thread - http://www.toyotaownersclub.com/forums/topic/150767-both-key-remotes-have-stopped-working/page-2?hl=%20remote%20%20stopped%20%20working
By booking it in at a Toyota dealer and have them diagnose it, after all it is fairly new. No amount of members speculation will help in this situation