iPod authentication error in car

My iPod was working fine in my car - Mazda CX5 - up til two days ago, now all I get is 'Authentication error' in my car although the car says the ipod is connected. No settings have been changed to cause this error message to appear. Mazda have not been able to help me