sounds like your A4 came with the new RNS-E head unit. Cool.
Did it also come with the OEM bluetooth options? What does the sticker say? Have you read the owners manual for your RNS-E?
More background on the OEM BT kits can be found here:
www.navplus.us
Happy reading!