Tente adicionar a condição "sempre" à sua diretiva de cabeçalho, por isso deve ficar assim:
Header always set Cache-Control max-age=0
Header always set Expires "Thu, 01 Dec 1994 16:00:00 GMT"
Isso deve funcionar, sem a condição "sempre". Acredito que o padrão seja "onsucesso", definido como qualquer código de resposta 2xx.