Problema resolvido!
Primeiramente tentei a solução do celsofaf, até porque já tinha o Ultimate Boot CD. Acontece que o Super GRUB Disk não resolveu o problema. Na verdade, rodei ele e acusou ter corrigido o problema, mas na hora do boot persistiu o defeito. Tentei outras ferramentas do CD, mas nada...
Depois parti para o Hiren's Boot CD (
http://homepage.ntlworld.com/hiren.thanki/bootcd.html), que considero muito melhor que o Ultimate Boot CD e que fica como indicação a vocês. As ferramentas de lá também não resolveram nada...
Por fim, segui a dica do raphabonelli, uma vez que possuo dois HDs, uma SATA (hda) e um ATA (hdb). Tirei o cabo de força do HD ATA e instalei normalmente. Quando pediu para reiniciar, aproveitei para desligar o computador e religar o cabo de força do HD ATA. Ao final, para a minha surpresa, o boot foi perfeito! Agora está rodando tudo redondinho.
Obrigado a todos!!!
Abraços.
PS: Para os que usam outra partição ou outro HD para o Windows, segue como dica o VMware Server. Com a virtualização, estou rodando o Window$ XP Pro de dentro do meu Ubuntu. Dentre as várias vantagens que podem imaginar, cito algumas: roda mais rápido que se tivesse instalado o Window$ em partição/hd prórpio, não precisa usar antivírus/firewall/etc, uma vez que a rede (conexão) utilizada é a do Ubuntu. Vale muito à pena!