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

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

Если необходимо узнать, признается ли то или иное сочетание предлогом или еще нет, можно обратиться к академической «Русской грамматике» или к специализированным словарям:

Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы : около 1 200 единиц / под ред. В. В. Морковкина ; Гос. ин-т рус. яз. им. А. С. Пушкина. – Изд. 2-е, испр. – Москва : Астрель : АСТ, 2003. – 421, [4] с.

Рогожникова Р. П. Толковый словарь сочетаний, эквивалентных слову : около 1 500 устойчивых сочетаний русского языка / Р. П. Рогожникова. – Москва : Астрель : АСТ, 2003. – 414, [1] с.

В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь». 

Упомянутый глагол, несомненно, словообразовательными нитями связан со словами чаромуть, чаромутный, чаромутить, очаромутиться, очаромутение, почаромутности, разочаромутивание. Своей известностью они обязаны изданной в 1846 году книге «Чаромутие, или священный язык магов, волхвов и жрецов, открытый Платоном Лукашевичем». Составленные слова использованы автором в объяснении истории языков и в описании приемов смешения языков, среди которых Лукашевич чаще всего упоминает перестановки и усечения букв (или чар), замены обозначаемых чарами звуков. Словом чаромутие воспользовались русские публицисты и писатели. Например, спустя год В. Белинский в критическом обзоре новой повести Ф. Достоевского пишет: «Из слов и действий Ордынова нисколько не видно, чтоб он занимался какою-нибудь наукою; но можно догадаться из них, что он сильно занимался кабалистикою, чернокнижием — словом, чаромутием...» А. Ремизов рассказывает о доме и упоминает чаромутие наряду с чудесами и чародеями: «Богат чудесами, завеян чаромутием, напыщен чародеями». В том и другом случае подразумевались магические приемы, имеющие отношение к языкам, речи. В высказывании наш народ просыпается, расчаромучивается последний глагол употреблен в значении, никоим образом не связанном с версией о чаромутных языках. Как можно предполагать, в этом случае словообразовательные нити протянуты к словам чары, зачаровываться, очаровываться и обсуждаемый глагол, судя по всему, обозначает противоположный, обратный процесс — освобождения от чар, от зачарованности.

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

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

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

Мы знаем, что в последних изданиях «Справочника по правописанию и литературной правке» Д. Э. Розенталя вариант в Украине зафиксирован как нормативный. Вы не первый, кто нам об этом пишет. Но представляется, что это позиция не самого Розенталя, а редакторов, переиздававших справочник уже после смерти Дитмара Эльяшевича и внесших свои дополнения (справочник датирован 2003 годом, а Д. Э. Розенталь ушел из жизни в 1994-м).

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

Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].

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

Два падежа «спрятались» и внутри предложного падежа, сравним такие формы: мне рассказали о новом аэропорте – я встретил друга в аэропорту; вспоминать о доме – работать на дому. Формы с окончанием -у (в аэропорту, на дому, а также в цеху, в лесу, на мосту, на берегу, в носу) – это так называемый местный падеж, такие формы употребляются  с предлогами в и на в тех случаях, когда называется место, реже время действия.

Так значит, падежей в русском языке восемь? Нет, всё-таки большинство ученых не выделяют все эти формы с окончанием -у в полноценные падежи. Дело в том, что такие формы есть только у небольшого числа существительных, к тому же их употребление зачастую ограниченно. Особенно незавидное положение у вариантов на -у, -ю в родительном падеже: они признаются разговорными и вытесняются формами на -а, -я. Иначе говоря, вариант чашка чаю хорош лишь в непринужденной разговорной речи, а стилистически нейтрально и общеупотребительно: чашка чая. Поэтому лингвисты предпочитают говорить о шестипадежной системе в русском языке, такая точка зрения представлена и в научных грамматиках, и в школьных учебниках.

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

Орфография приставок на з/с всегда была проблемной областью письма: морфемный принцип тянул в одну сторону, фонетический — в другую. Правило, сложившееся в ХIХ веке, отражало эту сложность: пишущим приходилось учитывать несколько критериев. Реформа 1917—1918 годов правило упростила. Казалось бы, это должно было облегчить положение пишущего. Но правила правилами, а язык берет свое. Магнитные полюса орфографии не исчезли и продолжают влиять на письмо. А правила противостоят стихии. 

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

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

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

Значение слова недоразумение трудно свести к разуму. Вот словарные толкования: 1) ошибочное, неполное понимание чего-л.; то, что произошло в результате такого понимания; 2) отсутствие взаимного понимания, несогласие; конфликт. А слово разуметь, как Вы правильно заметили, не является частотным в языке. Утрата языком производящего или однокоренного слова, наряду с утратой смысловых связей между когда-то однокоренными словами, часто становится причиной опрощения.

То, что часть носителей языка еще ощущает смысловую и структурную связь слов разум, ум, разуметь, разумение, недоразумение, говорит о том, что процесс опрощения еще не завершен. 

Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина – результат многолетней работы Орфографической комиссии РАН, направленной на уточнение действующих правил русского правописания. Эта работа шла в 1990-е – начале 2000-х; предполагалось, что ее результатом станет утверждение нового свода правил, в котором регламентировалось бы написание новых слов, появившихся в русском языке после 1956 года (например, слов с первыми частями видео... медиа... интернет...), сняты некоторые противоречия свода 1956 года, устранены кое-какие неоправданные исключения, ликвидированы явно устаревшие написания, которые в 1956 году были вызваны идеологическими причинами (например, написание названий, связанных с религией).

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

Официальный статус общеобязательных правил правописания сохраняется за сводом 1956 года (который в некоторых случаях противоречит современной письменной практике, такой вот парадокс).