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