After many trips to the dealer and with many Audi Exec's I have found out what our problem is.
The OnStar unit as we all know contains a backup battery that is used just as that for back up in the case of an emergency and a disconnection of the battery. It is also used in the case of a drop in voltage. The point at which the back up batter is kicked in is at 8.3 volts. Every time there is a drop in voltage below that number the backup battery kicks in until the problem is fixed or it dies. In my case and probably 90% (safe number) of the cases what happens is the voltage dips below that only for a fraction of a second and the battery is never actually used but the computer things the battery is used therefore it takes away one of its lives. The backup battery has 5 lives or five times to switch on before it dies. What happens in this case is the battery actually does not die but it is though to have died therefore we get a "red light".
What can be done is not to change the unit nor the battery but this timer that counts down the number of times it is switched to backup can be reset. It is that simple there is no leaving the car for days or even over night if you get in good with these guys they will probably allow you just to bring it back and the will do it while you stand there.
I hope all of this makes sense to everyone.
-Stuart