В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

Начиная со второй минуты означает 'с момента, когда вторая минута началась'; начиная с третьей недели — 'по прошествии двух недель'.

Если определение стоит перед счетным оборотом, то оно ставится в форме именительного падежа независимо от рода имени существительного: каждые два часа, последние два предложения, лучшие две песни.

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

В сочетаниях с пол- и полтора (полторы) возможны обе формы согласования: добрых полчаса – добрые полчаса, целых полторы недели – целые полторы недели.

Таким образом, в Вашем примере возможны оба варианта.

Это распространенная ошибка, нормы не менялись. Оба слова следует писать с маленькой буквы.

Извините за задержку. Дело в том, что такие слова практически не используются, гораздо более употребительны варианты: цифровая среда, диджитал-среда. Если нужно написать именно дигисреда, рекомендуем писать слитно.