Вопрос интересный и сложный. Если Майорка не является в полном смысле этого слова ни брендом, ни сортом, ни способом производства жемчуга, а представляет собой что-то среднее между ними, то трудно определить, какое правило регулировало бы в данном случае написание. В этой ситуации можно опираться на практику употребления.

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

Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

Поскольку это очень раннее стихотворение, с большой вероятностью следует предполагать произношение с е (то есть со звуком [э]). Но с полной уверенностью этого утверждать нельзя, и именно поэтому последовательное употребление буквы ё в изданиях русской литературы, особенно поэзии, 1-й половины XIX века является нежелательным или даже невозможным. Если в русской поэзии XVIII века произношение с ё (то есть со звуком [о] в позиции под ударением перед твердым согласным) отвергалось как «подлое», то поэты 1-й половины XIX века уже свободно допускают разговорное произношение типа идёт на месте прежнего идет. Пушкин свободно чередует два типа произношения в пределах одного текста, видимо, исключительно в версификационных целях (см., например, стихотворение «Анчар», где дважды в рифменной позиции употреблены слова с е и дважды — с ​​​​​​​ё: раскаленной, потек, но чёрный, лёг). Даже в стихотворении «Пророк», где, казалось бы, совсем не место произношению с ё, Пушкин употребляет слово полёт (И горний ангелов полёт) вместо высокого полет. Но об этих произносительных особенностях мы можем судить только по рифмам. В остальных случаях о произношении соответствующих слов можно говорить лишь предположительно.

Речь об этом параграфе «Правил русской орфографии и пунктуации» 1956 года? Как правило, краткое отглагольное прилагательное можно заменить синонимичным именным оборотом (девочка воспитанна – у нее хорошее воспитание), а краткое причастие – глагольным оборотом (девочка воспитана бабушкой – ее воспитала бабушка).

§ 65. Двойное н пишется во множ. ч. и в женском и среднем роде ед. ч. кратких прилагательных, образовавшихся от страдательных причастий прошедшего времени, в полной форме которых – двойное н, например: группы дисциплинированны и организованны; девочка воспитанна и умна; они очень рассеянны.

Краткие же страдательные причастия пишутся с одним н, например: сломан, сломана, сломано, сломаны; юноша воспитан комсомолом; девочка изнежена воспитанием; мы ограничены временем; ученики организованы в группу.

Давайте прислушаемся к тому, как звучит слово. После ударного гласного [а] перед безударным гласным чистый согласный звук [j] (й) не произносится. Сравните со словами, где звук [j] предшествует ударному гласному: яблоко, поем, бьют. Перед безударным гласным звук [j] превращается в звук, по качеству очень близкий к гласному [и]. В лингвистике его называют «и неслоговой». Но этот звук фактически сливается с последующим гласным, который произносится как нечто среднее между [и] и [э], более близим к [и].

В школе при выполнении фонетического разбора такие тонкости звучания чаще не учитываются, поэтому указывают, что буква е после гласного вне зависимости от ударной или безударной позиции обозначает два звука [j] и [и].

Первая часть сложных слов средне... пишется слитно. Правильно: среднеострый.

Корректно слитное написание. См. словарную статью для части средне. 

Первая часть сложных слов средне... пишется слитно: средневязкий, среднегустой.

Не очень понятно, что означает "исправить ситуацию". Не фиксировать в словарях вариант муромчане? Но ведь он встречается в речевой практике и ничем не нарушает словообразовательные нормы. См., например: Муромчане провожали его далеко за город с крестным ходом [Т. С. Еремина. Предания о русских иконах, 1994]; ...На Куликово поле пришли москвичи, ростовчане, белоозерские, смоляне, муромчане, а ушли с него — русские [Л. Н. Гумилёв. Древняя Русь и Великая степь. 1989] и т. п. 

При этом филологи не раз отмечали, что вариант муромчане — «типичный пример "внешнего" названия». Как пишет М. В. Ахметова в статье 2012 года, "жители города могут спорить, какой из двух равно использующихся сейчас в устной речи вариантов (муромцы или муромляне) более благозвучен и исторически корректен, но единодушны в том, что муромчане — это неправильно". А. Б. Тимофеев в классической книге "Правильно ли мы говорим?" (1961) возражал и против наименования муромляне: «До какой нелепости можно дойти в этом направлении, показывают слова "муромчане" и "муромляне", которые появились как наименования жителей древнего города Мурома, хотя в народной памяти живет великий предок и земляк современных "муромчан" — славный русский богатырь Илья Муромец!»

В судьбе слова кофе ничего не менялось ни 1 сентября 2016-го, ни 1 сентября 2009-го, ни 1 сентября любого другого года. Все новости об этом, которые Вы могли видеть, — результат непрофессиональной работы журналистов. На самом деле ситуация такая. Слово кофе существует в русском языке с середины XVII в., и уже тогда было возможно согласование по среднему роду. В XVIII, XIX и начале XX в. мужской и средний род конкурировали, не имея стилистических различий. Только ближе к 40-м годам XX в. установилось, что мужской род — эталон, а средний род — допустимое разговорное употребление. В «Толковом словаре русского языка» под ред. Д. Н. Ушакова (Т. 1. М., 1935): кофе, нескл., м. и (разг.) ср. Эта нормативная оценка сохраняется вот уже почти сто лет.

См. подробнее: 

Кузнецова И. Е. Я мол кагве не буду пить, у нас мол на Руси нѣт этаго питья (о роде слова кофе в истории русского языка). Русская речь. 2020. № 4. С. 54—64.

Гурьянова С. А. В начале было кофе. Лингвомифы, речевые «ошибки» и другие поводы поломать копья в спорах о русском языке. М., 2023.