Antes do Ubuntu 12.10
Como isso parece estar embutido no Nautilus, sua melhor aposta é relatar um bug, já que não há solução para corrigir o Nautilus. Mesmo com as versões mais recentes do Nautilus que usam o dconf, não há opção para alterar essa configuração:
Ubuntu 12.10 e superior
No Ubuntu 12.10 (até agora), parece que o Nautilus não tem mais esse problema. Se a versão final vier com o padrão Nautilus 3.6, você poderá alterar a largura da coluna livremente.