i say just buy another fob... or two...
If it works everytime with new batteries, then i dont think the car needs to be re programmed to the fob.That type of problem sounds like damage to the internals of the circuit board in the fob to me, so if you going to get the dealer to reprogram your fob, you might as well get a new one programmed and you got a couple spare batteries already brought
you can find fobs on ebay or where ever.
(here is my shameless self promotion) I do have an extra Fob, never been used... if it matches your Fob I'll let it go for $50 just PM me.
