Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

Если предложение начинается с числа в цифровой форме, то следующее за числом слово пишется строчными: 17 мая в кафедральном соборном храме Христа Спасителя состоялась...  Название месяца пишется с прописной буквы лишь в названиях праздников с начальной цифрой (причем и в начале, и в середине предложения): 1 Мая – мой любимый праздник. Поздравляю вас с 1 Мая!

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

С точки зрения синтаксиса часть, которая начинается с это, занимает позицию именной части составного именного сказуемого. Вместе с тем после это идёт, очевидно, некая цитата. Учтём, что подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 50). Вполне можно допустить, что это действительно кем-то написанное (например, в рабочей переписке) высказывание. Впрочем, маловероятно, что часть, начинающаяся с А, нет, является частью того же сообщения. Более естественно было бы считать, что она отправлена отдельным сообщением, вслед первому. Можно допустить и другое: что это запись чьего-то устного высказывания. В таком случае мы можем не сохранять пунктуацию источника и оформить высказывание, корректно разделив его на предложения: Русская пунктуация — это «Здравствуйте, Мария! Ответьте, пожалуйста, Андрею: там, кажется, вопрос, который, очевидно, не решен... А, нет, решен, отбой». 

Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:

Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина – результат многолетней работы Орфографической комиссии РАН, направленной на уточнение действующих правил русского правописания. Эта работа шла в 1990-е – начале 2000-х; предполагалось, что ее результатом станет утверждение нового свода правил, в котором регламентировалось бы написание новых слов, появившихся в русском языке после 1956 года (например, слов с первыми частями видео... медиа... интернет...), сняты некоторые противоречия свода 1956 года, устранены кое-какие неоправданные исключения, ликвидированы явно устаревшие написания, которые в 1956 году были вызваны идеологическими причинами (например, написание названий, связанных с религией).

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

Официальный статус общеобязательных правил правописания сохраняется за сводом 1956 года (который в некоторых случаях противоречит современной письменной практике, такой вот парадокс).

Некоторые специальные символы существуют, но не все из них являются общепринятыми. Символы, которыми обозначали бы, например, всё множество гласных, обычно не используют (нет необходимости), а вот символы, обозначающий любой гласный или любой согласный — Г и С (V и C), используют в работах по структуре слога.

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

В генеративной лингвистике общепринятыми являются такие обозначения, как S (предложение), NP (= noun phrase, именная группа), VP (= verb phrase, глагольная группа), D (детерминатор) и мн. др., но понятны эти символы только тем, кто знаком с теорией генеративной грамматики, то есть далеко не всем лингвистам.

В типологической лингвистике широко используют сокращения типа Pst (прошедшее время), AdvPart (деепричастие), gen (родительный падеж).

В структурных схемах словосочетаний и предложений тоже используется система условных обозначений для слов разных частей речи и их форм.

Конечно, очень часто лингвисты используют символы и сокращения, которые создают сами. В одной из авторитетных лингвистических теорий второй пол. XX в. — модели «Смысл — Текст» И. А. Мельчука — используется огромное количество таких символов и сокращений: с их помощью обозначаются разные типы отношений в лексике, разные типы синтаксических отношений, но в большинстве своем это именно сокращения, а не абсолютно условные символы. Это верно и почти для всех остальных обозначений, о которых сказано выше.

Здесь нет вводного слова. Оказалось — безличное предложение, главная часть сложноподчиненного предложения. 

Да, все именно так.

Нам также кажется более логичным вариант с точкой перед прописной буквой (можно даже провести аналогию с оформлением постскриптума). Но и двоеточие тоже можно понять: оно показывает, что слово "справочно" относится к последующему тексту.