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

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

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

Корректно: Я знал по прежним годам, что, когда она грызет косу, значит, ей интересно. 

Верно: над Плещеевым озером. Окончание -ом в творительном падеже характерно для топонимов-существительных на -ов (-ев), -ово (-ево), -ин, -ино (-ыно). В названии Плещеево озеро слово Плещеево является прилагательным, поэтому упомянутое правило к нему не относится.

Правило звучит так: в составных названиях важнейших документов и сборников документов, государственных законов, а также архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишется первое слово и собственные имена. Но при этом начальное родовое наименование в подобных названиях архитектурных и других памятников, произведений искусства пишется со строчной буквы. Ср.: дворец Белосельских-Белозерских (дворец — родовое слово), но Дворец конгрессов, Дворец наций (Дворец — первое слово названия). Сложность как раз в том, чтобы определить границы имени собственного, не всегда это можно сделать легко и последовательно.

В приведенных Вами примерах корректно: палаццо Колонна, дворец Александра III в Массандре (ср.: Массандровский дворец), Арсенальная комната Царскосельского дворца (может, использовать современное название — Екатерининского?), парадная анфилада Царскосельского дворца, Малый Трианон, центральный вестибюль замка Шамбор, вилла «Черный лебедь», вилла «Ротонда». 

Сложнее всего, кажется, с названием д/Дом ф/Фавна. Возможно написание дом Фавна (тем более в ряду перечисления других домов  в Помпеях), но в условиях контекста может быть уместно использовать прописную как раз в первом слове, чтобы избежать модели «дом, принадлежащий...» и подчеркнуть, что речь идет о памятнике архитектуры.

Правильно: Средние века.

Пожалуйста, сформулируйте вопрос по русскому языку.

Верно: Срок оказания услуг — от 15 до 31 рабочего дня.