Ответ:

Обозначим правдивость высказываний Андрея, Вани и Коли буквами А, В и К.

Если Коля говорит правду, то Андрей и Ваня лгут. Но тогда высказывание Андрея о том, что ровно один из Вани и Коли говорит правду, оказывается верным — противоречие. Значит, Коля лжёт.

Тогда высказывания Андрея и Вани сводятся к тому, что соответственно Ваня и Андрей говорят правду. Они либо оба правдивы, либо оба лгут. Если бы оба лгали, Коля сказал бы правду, вопреки уже установленному. Значит, Андрей и Ваня говорят правду.

Ответ: лжёт только Коля.