Дольше всего я ломала голову над тем, какое проверочное слово, кроме "вдОволь" здесь можно найти в качестве подтверждения того, что вторая гласная - это "О", но никак не "А".
Пока думала, пришла к интересному заключению. Сейчас в этом слове выделяют корень "ДОВОЛ" (доволен, довольствоваться и т.д.). Но посмотрите, что может быть при более пристальном внимании:
Вдоволь - это вволю, вволюшку, в полную волю, до отвала, доволи, досыть, вдосыть (все примеры взяты из толкового словаря Даля). Не заметили, как "ДО" периодически отделяется? Можно сделать вывод, что изначально, этимологически, обсуждаемое нами слово произошло от корня "ВОЛ". А значит, что "до" может рассматриваться как приставка. А приставки "да", как известно, не существует, а значит, тут и путать нечего.