iPhone Accessory warning - without any accessory
I think the problem is caused by circuit shortening on the iPhone dock connector. This means that the iPhone detects some kind of an accessory is connected (pin shortened), but cannot verify that it's genuine. Try cleaning it with compressed air.