Found inthe B6 A4 forum a way to 're-link' the key fob to the car, but this did not work for me. Is there a way to re-link the key fob to the car for the B5 S4? Or might my issue be something else?

I confirmed earlier today that the key fob is transmitting signal for lock/unlock, so it's not a dead battery there.