Прилагательное обледенелый образовано от глагола обледенеть с помощью суффикса -л-. Откуда же в прилагательном возьмется вторая буква н, если в глагольной основе пишется одна н?

В случаях типа бросить — брошенный, воспитать — воспитанный две буквы н принадлежат суффиксу.

Вы совершенно правы в своих рассуждениях.  

Уточняем ответ на Ваш вопрос. К сожалению, полный академический справочник "Правила русской орфографии и пунктуации" регламентирует написание кратких форм только для отглагольных прилагательных:

§ 101. Краткие формы (кроме формы мужского рода) прилагательных с качественным значением, совпадающих по форме со страдательными причастиями прошедшего времени глаголов совершенного вида, пишутся с нн, напр.: воспитанна, воспитанно, воспитанны (от прилагательного воспитанный 'обнаруживающий результаты хорошего воспитания'); избалованна, избалованно, избалованны (от прилагательного избалованный 'привыкший к исполнению своих прихотей'); возвышенна, возвышенно, возвышенны (от прилагательного возвышенный 'полный высокого содержания'). Такие прилагательные имеют формы сравнительной степени: воспитаннее, избалованнее, возвышеннее.

Отметим, что на отыменные прилагательные фактически распространяется то же правило (это не отражено в справочнике, что странно).

Написание краткой формы слова востребованный представляет собой орфографическую проблему. Правила 1956 года и вслед за ними Д. Э. Розенталь предлагали писать краткие причастия с одним н, а соотносимые с ними отглагольные прилагательные с двумя. Так, одним и двумя н различаются причастия и прилагательные во фразах: Она воспитана дальней родственницей — У нее хорошие манеры, она воспитанна; Она избалована хорошими условиями — Она капризна и избалованна. Прилагательные отличаются от причастий тем, что имеют качественное значение и могут образовывать сравнительную степень. Есть и другие показатели «причастности» и «прилагательности», но в орфографических справочниках указываются именно эти.

Если руководствоваться такими рекомендациями, слово востребованный во многих контекстах можно отнести к прилагательным. Оно часто имеет качественное значение 'нужный, своевременный' и при этом образовывает сравнительную степень: эти товары востребованнее, чем другие. Из приведенного правила следует, что в востребованный может быть прилагательным и в его кратких формах нужно писать два н. 

Однако практика письма иная: в ней абсолютно преобладает написание с одним н. Более того, такое написание соответствует рекомендации «Русского орфографического словаря» РАН. Получается, что с двумя н эта форма не пишется. 

Можно предположить, с чем связана словарная фиксация с одним н. В толковых словарях слово востребованный как прилагательное не отмечается, в отличие от воспитанный, избалованный и других отглагольных прилагательных, давно существующих в русском языке. По нашим наблюдениям значение 'нужный, своевременный' появилось у слова востребованный относительно недавно. А словари всегда немного отстают от развития языка. Не зафиксированное толковыми словарями прилагательное не попало и в орфографический словарь.

Но почему не распространяется написание с двумя н (по правилу!) в практике письма?  Дело в том, что пишущие нарушают правило о кратких причастиях и прилагательных и во многих других случаях. И количество не соответствующих правилам написаний столь велико, что впору задуматься, не говорит ли это о том, что само правило не соответствует норме письма. Может быть, нормой стало написание прилагательных с одним н и только несколько пар типа воспитана – воспитанна еще более или менее устойчиво различаются. Также есть основания предполагать, что это вовсе не изменение нормы, а так было и раньше. Еще Д. Э. Розенталь в своих наиболее полных справочниках отмечал, что есть отглагольные прилагательные, которые пишутся с одним н, а в некоторых случаях выбор н и нн обусловлен синтаксически: при наличии дополнения пишется н, а при его отсутствии – нн. 

Эта проблема не осталась без внимания ученых. Правило в полном академическом справочнике 2006 года было сформулировано несколько иначе, чем в своде 1956 года и у Д. Э. Розенталя: «Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени. Примеры: привязанный к кому-либо 'испытывающий привязанность' – Она к нему очень привязана; исполненный чего-либо 'полный, проникнутый' – Душа исполнена печали; наслышанный о чём-либо 'хорошо осведомленный' – Мы наслышаны о его проделках».

При этом в «Русском орфографическом словаре» для отглагольных прилагательных указано, что при наличии дополнения они пишутся с н, а при отсутствии – с нн, например: её интересы ограничены домом и детьми и наши возможности ограниченны, она самоуверенна и ограниченна (см. словарную статью для слова ограниченный). 

Вот такая непростая ситуация. Пока правило не изменено, мы рекомендуем писать в соответствии с ним, хотя иногда колеблемся. Однако нужно признать, что на данный момент ни написание н, ни написание нн в кратких формах прилагательного востребованный считать ошибкой нельзя. 

Правила меняются не так часто, а изменения охватывают не такое большое число слов, как может показаться. Но изменения неизбежны, ведь язык не стоит на месте, в нем постоянно что-то меняется, а филологи фиксируют новые нормы в словарях и справочниках. Чтобы успевать за изменениями в языке, достаточно просто пользоваться современными словарями и справочными пособиями.

Что касается Тотального диктанта, то его тексты буквально до знака разбирают филологи – члены экспертной комиссии диктанта, которые обращают внимание на все потенциально сложные места и решают, что можно, а что нельзя считать ошибкой, о чем необходимо предупредить пишущих еще до диктанта. Условно говоря, если бы в тексте диктанта встретилось сочетание Вторая мировая война, то о его правильном написании либо рассказали бы пишущим до диктанта, либо не считали бы написание строчными ошибкой.

И еще один важный момент, раз уж зашла речь о Тотальном диктанте. Даже если человек напишет диктант в строгом соответствии с тем, как его учили, это может не спасти его от ошибок, но не потому, что правила изменились, а потому, что его могли чему-то не научить. В школе изучаются не все правила правописания, школа дает базовые, основные сведения по русскому языку (как и по любому другому предмету, ведь, например, в школьном курсе физики тоже не излагаются абсолютно все сведения по физике). Чтобы безупречно владеть языком, нужно продолжать его изучать и после школы. И одна из задач Тотального диктанта, на котором участникам, в отличие от школьных диктантов, предлагают написать не учебные, не адаптированные тексты, – продемонстрировать это, показать, что русский язык сложнее, глубже и интереснее, чем кажется многим после 11 классов, рассказать о правилах правописания, которые человек забыл после школы или о которых просто не упоминали на уроке русского языка.