Você está adicionando um cabeçalho a uma resposta que não seja de sucesso (não-2xx), como um redirecionamento. Nesse caso, apenas a tabela correspondente a always é usada na resposta final.
Corrigir "Conjunto de cabeçalhos":
Header always set Access-Control-Allow-Origin "*"
Header always set Access-Control-Allow-Methods "POST, GET, OPTIONS"