Primeiro, verifique se você está atualizado com service packs e atualizações públicas. Houve várias "correções" para problemas de impressão. Começa aqui: link
Segundo - parece que você tem dois problemas? Primeiro, a exibição da legenda - o que você descreve como "formatador deixa espaço para informações impressas adicionais que podem ser listadas na formatação de texto Estilos de Barra". Você pode desativar a legenda completamente na caixa de diálogo Configurar página. Se você quiser deixar a legenda ligada, mas suprimir a exibição de barras que você não está usando - edite o Estilo da barra e coloque um asterisco (*) na frente do nome da barra que você não deseja exibir.
No que diz respeito ao espaçamento vertical - você tem texto agrupado no campo Nome da tarefa? Versões anteriores (Project 2003) não tinham quebra de texto - então isso pode estar contribuindo para o problema.