Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.

Рассматриваемая конструкция представляет собой результат наложения двух предложений: сложноподчиненного и простого. В результате получается одно, похожее на простое, но простым не являющееся (оно остаётся сложноподчиненным).

Исходное сложноподчиненное должно выглядеть так:

Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].

Исходное простое — так:

Уже два года мы не ездили на юг.

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

Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.

Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.

Сочетание на Колыме является уточняющим обстоятельством по отношению к сочетанию (обстоятельству) у нас при соответствующей интонации. При отсутствии такой интонации уточняющая конструкция не возникает и обособление не требуется.

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

В справочнике по пунктуации Д. Э. Розенталя упоминается возможность двоякого прочтения обстоятельств времени, сравним пример из параграфа 22.2: Завтра, в шесть часов вечера, состоится заседание кафедры. — Заседание кафедры состоится завтра в шесть часов вечера.

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

Сиблинги — родные братья и сестры. Сиблингами могут быть только братья или сестры.

Да, придаточное, которое находится внутри другого придаточного, также обособляется запятыми.

В обоих случаях запятая не нужна.

1. Если деепричастие имеет в качестве зависимого слова союзное слово который в составе определительной придаточной части сложноподчиненного предложения, запятая после который не ставится. Ср.: Направо была дверь, пройдя которую можно было попасть в коридор, ведущий на сцену.

2. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина дается такая рекомендация. В начале предложения не разделяются запятой сочинительный и подчинительный союзы, а также подчинительный союз и союзное слово, напр.: Денис помер. И когда я уезжал, старуха его вынесла мне гуся... Потому что где же они теперь могут встретиться?

Слова с температурой минус 40 °С и ниже относятся к слову (в) районах.

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

В данном случае слово однако следует выделять запятыми.