Não há mesmo necessidade de formatar mas, continuo batendo nessa tecla...as outras Distros deveriam fazer como o Ubuntu...não atrapalhar o boot nem o Sistema de ninguém.
Quando vc instala o Ubuntu após o Windows e qualquer outra Distro, não tem o menor problema (pelo menos comigo foi assim).
Agora se vc instala como já aconteceu aqui, Fedora, PCLinuxOS, OpenSuse 10.2 depois do Windows e do Ubuntu, o Windows fica na boa mas, o Ubuntu vai pro beleléu...o problema da UUID não deveria ser do usuário mas, do instalador da Distro.