I have a 96 A4 2.8Q and the keyless entry system won't stay programmed. I have replaced the stock receiver unit with another stock unit, and that didn't solve the issue, because every time I program my remotes they work for a couple minutes then they stop working. I've replaced the batteries in each remote already too.

Any thoughts/suggestions?