If Neanderthal, dating from 350,000 years ago, was anatomically a modern human but modified by an iodine deficiency, then modern humans should have appeared a lot earlier than 100,000 years ago where iodine was abundant.
Now, just quit being logical before I get the belt. ;')
350,000 years ago? Are you sure?
http://www.talkorigins.org/faqs/homs/species.html