Se reinstalar o XP pode perder o ubuntu, dependendo de como o instalador reconheça o hd, vc pode tanto reinstalar o xp e perder o boot, sem que nenhum sistema funcione, vc pode não perder o boot e o windows xo subir, mas dar uma tela azul no meio do boot e reiniciar, e também pode perder os dados pois ele pode não aceitar a reparação, pois não vai achar o windows para reparar e vai lhe obrigar a criar outra partição e formata-la para a instalação, causando a perda dos dados, isso é comum quando aumentamos ou diminuimos a partição utilizando programas de gerenciamento de disco. e ai só vai aumentar o problema. por isso seguimos a ordem de instalar o windows e depois o linux, nunca o inverso.
A internet no ubuntu não tem nada a ver com o problema no windows, vc deve ter perdido algum parametro de configuração, refaça a conexão e tente novamente, se não der certo, poste aki qual o erro que da para ter uma ajuda mais especifica.
Diga também qual o serviço que utiliza para se conectar, speedy, virtua, conexão discada, velox, ajato, etc...
como o ubuntu esta funcionando, comece a fazer o backup dos dados que estão no windows, comece a grava-los em dvd, cd, pendrive, mp4, o que vc tiver em mãos e prepare-se para a possivel necessidade de ter de recomeçar tudo do zero, instalando o windows e depois o linux, ou utilizando maquinas virtuais para não ter mais problemas como esse.
Poste no forum uma duvida e sugira recomendações quando precisar fazer algo tão delicado sem o conhecimento necessário, o forum é mais util quando as pessoas postam antes de tomar uma atitude incorreta, como a que vc tomou, utilizando um software do qual não sabe nem o nome, vc deu sorte, podia ter perdido tudo.