Você precisa ter os serviços de terminal do DNS.minhaempresa.com apontando para o IP correto. Isso não acontece magicamente :) Mas você provedor de DNS poderia ter colocado para você um dns curinga para todos os subdomínios para apontar para o mesmo domínio primário de cal IP. Você só precisa verificar o que resolve.