Слова-исключения (если Вы имеете в виду орфографическую или грамматическую норму) существуют не для чего, а почему. Например, в написаниях деревянный, оловянный, стеклянный удвоенная н сохраняется потому, что в этих прилагательных присутствует долгий согласный (в отличие от, например, глиняный или платяной), формы с наращением -ен- (времена от время, семена от семя и т. п.) возникли еще в те давние времена, когда существительные на -мя принадлежали к особому типу склонения, и т. п.

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.

Собственно грамматических нарушений в этом предложении нет. А вот семантическая аномалия, безусловно, есть. Формула сказочного зачина Жил-был может сочетаться с обстоятельством времени, обозначающим временной отрезок, по протяженности сопоставимый по меньшей мере с продолжительностью человеческой жизни и не имеющий конкретных границ: Жил-был когда-то...; Жил-был в незапамятные времена... и т. п. Важно, что и такие обстоятельства при формуле жил-был, вообще говоря, избыточны, потому что сама формула уже передает значение ‘когда-то, а когда именно — неизвестно’. Обстоятельство зимнею порой в сочетании с этой формулой выглядит как минимум смешно, потому что немедленно возникает вопрос, где был (и жил ли, был ли) персонаж летнею порой, осеннею порой и т. д.

В основах косвенных падежей и форм мн. числа существительных на -мя выделяется формообразующий суффикс -ен, ср.: врем-я — врем-ен-и и врем-ен-а, имя — им-ен-и и им-ен-а, сем-я — сем-ен-и и сем-ен-а и т. п. От основ существительных с суффиксом -ен при помощи суффикса -н- образуются прилагательные: врем-ен-н-ый и времен-н-ой, им-ен-н-ой, сем-ен-н-ой и т. п.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

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

Официальные правила написания адреса сейчас действительно отличаются от принятых в советские времена. В организационно-распорядительных документах элементы почтового адреса указываются в последовательности, установленной «Правилами оказания услуг почтовой связи». А в этих «Правилах» сказано, что реквизиты адреса пишутся в следующем порядке: а) для юридического лица — полное или сокращенное наименование, для гражданина — фамилия, имя, отчество; б) банковские реквизиты (для почтовых переводов, направляемых юридическому лицу или принимаемых от юридического лица); в) название улицы, номер дома, номер квартиры; г) название населенного пункта; д) название района; е) название республики, края, области, автономного округа (области); ж) название страны (для международных почтовых отправлений); з) почтовый индекс.

Слово Земля пишется с большой буквы как название планеты, космического тела, как астрономический термин. В значении «наш мир, место жизни и деятельности людей» правильно написание с маленькой буквы.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» предлагают такое решение:

«Если в контексте возможно употребление слова и как собственного имени, и как нарицательного, соотносимого по объекту номинации с собственным, то автор может выбрать то написание, которое передает его понимание. Читающий воспринимает слово в соответствии с его написанием, но для записывающего (например, под диктовку) вложенный автором смысл может остаться неясным, и он вправе выбрать любое написание, исходя из своего понимания, напр.: Только б ты [Москва] осталась лучшим на планете, / Самым справедливым городом земли (Н. Н. Добронравов). Псоглавцев встречали во все времена по всей земле, кроме Австралии и Антарктиды (А. В. Иванов). В данных контекстах слово земля, написанное со строчной буквы, означает ʻнаш мирʼ, но в соседстве со словом планета или названиями материков оно может осмысляться и как название планеты и записываться с прописной буквы. Если для автора или записывающего безразлично, как будет восприниматься слово – как собственное имя или как нарицательное, то рекомендуемое написание – со строчной буквы, при этом написание с прописной нельзя оценивать как ошибку».

Такая последовательность знаков препинания не предусмотрена правилами русской пунктуации.

Запятая перед союзом и не ставится потому, что это две главные части при одном придаточном когда торговля приходила в упадок. Добавим, что после первой части сложной синтаксической конструкции предпочтительно двоеточие — знак, выражающий отношения пояснения: Но бывали и другие времена: когда торговля приходила в упадок, тогда живописные изображения исчезали с вывесок и на них оставались только скупые надписи.