The car will not lock remotely. If the battery in the key is replaced, and nothing happens, then is it all door lock modules? just one door module? if one, just driver side? other things to look at?
Best bet: track down someone with VCDS. They will be able to see what's actually going on with the door modules, the convenience module, and if required re-code the convenience module to your key fobs.