O Ubuntu 13.10 e variantes foram movidos para o Apache 2.4 e o Apache 2.4 quer que os arquivos de configuração do host virtual ativados terminem em .conf
por padrão. Veja aqui:
link
Acabei de renomear meus arquivos de configuração vhost para terminar em .conf
e tudo funcionou!