Did you do a firmware update?
Many accessories are not supported with the newer firmwares
http://discussions.apple.com/thread....15874&tstart=0
One thing that I was able to bypass this error message using my tumi charger is plug in in and out and again real quickly