Сочетание часто по вечерам относится только к первой части сложносочиненного предложения. Во второй части есть своё обстоятельство времени — всегда.

Разделение этого фрагмента на предложения необходимо, поскольку первая часть представляет собой отдельный тип высказывания — приветствие, а последняя часть является самопоправкой, «отменяющей» ранее сказанное. Кроме того, между частями бессоюзного сложного предложения нужно поставить двоеточие, так как вторая часть имеет значение причины (отвечает на вопрос Почему нужно ответить Андрею?): Здравствуйте, Мария! Ответьте, пожалуйста, Андрею: там, кажется, вопрос, который, очевидно, не решен... А, нет, решен, отбой.

Запятая действительно нужна, и именно потому, что это сложноподчиненное предложение. В нем придаточное не определительное, а изъяснительное, но на знаки препинания это не влияет.