Заимствованное слово оверлок было зафиксировано академическим «Орфографическим словарем русского языка» в 1974 году, написание в нем буквы к обусловлено слом-источником – английским overlock (от over сверху через и lock замыкать, соединять, сплетать). С 1974 года орфографическим словарем закреплено и существительное оверлочница, позже – прилагательное оверлочный. Эти слова закономерно образуются от оверлок с чередованием к//ч (ср.: брюки – брючный, брючница; копейка – копеечный, копеечница; мешок – мешочный, мешочница; молоко – молочный, молочница). В сфере профессиональной терминологии параллельно появились варианты оверложить, оверложница. Они упоминаются в лингвистической литературе с пометой «специальное».
За этим и подобными противоречиями словарной нормы и профессиональной практики письма лингвисты давно наблюдают. О. Е. Иванова, один из редакторов современного академического «Русского орфографического словаря», считает, что «объективно предпочтительным было бы разрешение конфликта в пользу словаря как научного регулятора письменной нормы, то есть чтобы через какое-то время стало понятно, что практика письма (пишущие) восприняла рекомендации словаря (лингвистов-кодификаторов)».
По нашим наблюдениям, вариант оверлок настолько распространен, в том числе и в профессиональной литературе, что изменение словарной фиксации сейчас нельзя признать оправданной. Например, в действующем ГОСТ IEC 60335-2-28-2012 «Безопасность бытовых и аналогичных электрических приборов. Часть 2-28. Частные требования к швейным машинам» употребляется именно форма оверлок.
Ваши рассуждения в целом верны.
Причастие как глагольная форма должно выражать признак по действию. На соотнесенность со временем действия указывает совершенный вид глагола (сохранить — сохраненный [уже, в прошлом]), на соотнесенность с другими признаками действия — зависимые слова (раненный в бою — место действия, раненный вчера — время действия) или приставки, вносящие в семантику глагола дополнительные значения (израненный и подраненный — объем действия). Бесприставочные глаголы несовершенного вида, не имеющие зависимых слов, образовывать причастия (то есть определения, соотносимые с признаками по действию) не способны.
Впрочем, второй тезис («Всякое ли причастие является прилагательным и пишется с одним -Н-, если образовано от глагола несовершенного вида, не имеет приставки (кроме НЕ-), суффиксов -ОВА, -ЕВА, -ИРОВА, не имеет зависимых слов?») следовало бы скорректировать: обозначающие признак слова пишутся с одним -н-, если они образованы от глаголов несовершенного вида, не имеющих приставки (кроме не-), суффиксов -ова, -ева, -ирова- и зависимых слов. При этом по значению слова, пишущиеся с двумя -н-, могут быть как причастиями, так и прилагательными. Например: выдержанный чай (причастие) — выдержанный человек (прилагательное).
Исключения: блаженный, виданный, вожделенный, доморощенный, долгожданный, жданный, желанный, лелеянный, неведанный, невиданный, негаданный, недреманный, нежданный, немедленный, медленный, неслыханный, нечаянный, Первозванный, самонадеянный, священный, ветчинно-рубленный, мыловаренный, пивоваренный, клееваренный, смолокуренный, винокуренный, салотопенный.
Варианты матрас и матрац абсолютно равноправны.