My iphone4 has the message 'The accesory is not optimized for this iphone, you may experience noise caused by cellular interferenceand a decrease in cellular signal strength'. Then some of the sound of the phone is not functioning(eg lock screen,keyboard etc). ANy idea what is the problem and how much to fix?

Thanks