I've had my complete set of TMPS replaced twice and it still doesn't work. I had them synced at the shop, and synced by a dealer. 5 minutes down the road, blinks then solid.
The only reasonable answer I've gotten is the difference between
aftermarket sensors and the OEM sensors for
your particular year model. Something about the codings being just different enough in the signals that your TPMS doesn't pick up the signal of others that makes it do that.
My only thought is Id have to order a set of 2010 OEM Sensors and try that, if they work with aftermarket wheels...
Other then that, I don't understand why the battery would have anything to do with it?