IMHO, o Ubuntu cria uma partição de sistema EFI (ESP) que é uma fração do seu tamanho adequado. Eu recomendo criar um ESP na faixa de 100-500 MiB, dependendo de vários fatores; mas o Ubuntu tende a torná-los abaixo de 50 MiB, IIRC. O Ubuntu também cria o FAT-16 ESP, mas o instalador do Windows falha quando apresentado com o FAT-16 ESP - ele quer ver um FAT-32 ESP. Esses problemas podem ser superados por pré-particionamento (ou pelo menos criar o ESP antes do tempo). Esteja ciente, porém, que o Ubuntu 11.10 e anteriores sempre apaga o ESP, o que elimina os carregadores de inicialização de outros sistemas operacionais. Este problema foi corrigido com o Ubuntu 12.04. Assim, para uma instalação EFI, eu strongmente recomendo o Ubuntu 12.04 sobre versões anteriores.