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

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

Оснований ставить запятую перед или нет.

Правильно: по приезде, отчаянный.

Верно только: подпасть под обаяние.

Это прилагательное.

Первое время он отчаянно пытался достучаться до них, но когда понял, что все это бессмысленно, бессильно опустил руки.

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

В художественной литературе можно встретить примеры, подтверждающие возможность такого употребления; ср.: «Приятели Дмитриева по КПЖ (клуб полуженатиков), к которым Дмитриев кидался в минуты отчаянья, когда ссорился с Леной, были люди малоимущие — их состояния заключались у кого в автомобиле, у кого в моторной лодке, в туристской палатке, в бутылках французского коньяка или виски...» [Юрий Трифонов. Обмен].

Есть четкое правило: для передачи произношения по слогам с разными целями, для передачи протяжного звучания гласных, раскатистого р и других особенностей произношения используется дефис, например: Антропка! Антропка-а-а!.. — кричал он с упорным и слезливым отчаянием, долго, долго вытягивая последний слог (Тургенев); Ну о-о-очень навязчивая реклама! (из газеты); Это было р-р-р-революционно!; «П-п-роходите, п-п-пожалуйста», — сказал он заикаясь. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 113.