I recently did this as well...but it was on purpose. I removed the Battery for about 30min when I was cleaning the engine bay and left the battery out while I went back inside to eat a sandwich. When I put the battery back in my TPMS are now not working.

Quick question....how much did the dealership charge to fix this for you?