Вообще говоря, этот вопрос нужно задать тому человеку, который Вам сказал (или написал), что в первом случае союзное слово, а во втором — союз. Полной взаимозаменяемости здесь нет, поскольку вариант с как не является строго литературным, но синонимия обоих вариантов бесспорна.
На самом деле, правда, всё еще сложнее. Отношение придаточной части когда я понял всё к главной части В тот день жизнь моя изменилась может быть различным. Между тем от этого отношения зависит и квалификация слова когда (или как) в качестве союза или местоимения — союзного слова.
Случай 1. День, о котором идет речь, в предшествующем контексте еще не упоминался, и придаточное служит определением к сущ. день. Например:
Так прошло много дней и даже недель, и я по-прежнему ничего не понимал, а перспективы моей жизни были довольно унылы. Но в тот день, когда я понял всё, жизнь моя изменилась.
Здесь местоимение тот отсылает к придаточной части, из которой и становится понятно, какой «тот» день имеет в виду говорящий. В этом случае перед нами определительное придаточное, когда — союзное слово, которое можно заменить другим союзным словом (который): В тот день, в который я понял всё, жизнь моя изменилась.
Случай 2. День, о котором идет речь, уже упоминался. Например:
И вдруг мне всё стало ясно. Это случилось в первую субботу после Пасхи. Помню, я еще долго удивлялся, как же раньше до меня не доходила такая простая вещь. И вот в тот день, когда я понял всё, жизнь моя изменилась.
Здесь местоимение тот отсылает к левому контексту, к словосочетанию первая суббота после Пасхи. Конкретизация выражения тот день не требуется. В этом случае выражения в тот день и когда я понял всё оба имеют обстоятельственное значение, и второе из них оказывается уточняющим (по отношению к В тот день) обстоятельственным придаточным времени с союзом когда. Оба выражения при этом произносятся с одинаковой восходящей интонацией и с более длительной, чем в первом случае, паузой между ними.
Что же касается слова как в этой конструкции, в первом случае оно нежелательно. Как может использоваться во временно́м значении как синоним когда (у Пушкина: Как наешься ты своей полбы, собери-ка с чертей оброк мне полный), но в качестве синонима союзного слова который — нет. Использование как во втором случае допустимо, но несет явный оттенок разговорности, в а первом случае — крайне нежелательно.
Предлог изо употребляется: 1) перед формами родительного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: рубашка изо льна; 2) в устойчивых сочетаниях изо дня в день, изо всех сил. В сочетаниях со словами всего, всей, всех употребляются оба предлога - из и изо: дует из всех щелей и изо всех щелей.
В данном случае обстоятельство в тот же миг относится только к первой части сложносочиненного предложения: действия, о которых идет речь, происходят не одновременно, а последовательно, на что указывает совершенный вид глаголов-сказуемых.
Предлог изо употребляется перед формами родительного падежа существительных лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, в которых представлены начальные сочетания «ль, л, м, р + согласная». Также этот предлог наряду с из употребляется перед формами всего, всей, всех. В рассматриваемом примере возможно как из всей, так и изо всей, ни один из вариантов не является ошибочным.
Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», а предлог в – перед формами слов, начинающимися сочетаниями «в, ф + гласный». Ср.: во Франции, но: в Финляндии, во Владимире, но: в Венеции, во власти, но: в виде. Предлог во также последовательно выступает перед формами слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, перед формой мне и формами слов многие, многое, множество, множественный, перед формой что.
Н. С. Валгина в пособии «Современный русский язык: Синтаксис» пишет: В разряде противительных особую группу составляют сложносочиненные предложения с союзами альтернативными: а то, а не то, не то. Такие предложения передают значение особого противопоставления – с оттенком условности... Альтернативные союзы свойственны речи разговорной, они передают значения, близкие значениям слов иначе, в противном случае, которые часто и сопровождают данные союзы или даже самостоятельно используются в качестве связующих элементов сложного предложения.