Когда придумали ЕГЭ я уже школу закончила, в блаженности хрен упрекнешь, но считаю Андрей Андреевич - нормальное сочетание.Более того, есть у подруги именно Андрей Андреевич, у них Андрей - имя первого сына в семье, традиции очень много лет.имя - лично дело каждого.