Unfortunately these are a common problem, and this question seems to arise every month or two.
The best bet is to get the dealer to have a look at it using the error codes, or maybe call them to discuss...
I think the reason that you will not be able to start the car with the fobs is probably due to the fobs sending incorrect values for codes, and is out of sync.
I would avoid keeping these key fobs in your pockets especially near a mobile phone or anything magnetic, or your wallets.
ChicksFan, August 2010