Como sua configuração foi originalmente configurada? XP e Ubuntu estavam em partições separadas no mesmo Drive?
Eu pergunto porque se eles estivessem na mesma unidade e você formatasse a unidade, a instalação do ubuntu seria limpa junto com o xp. Quando você formata uma unidade, não está limpando apenas uma partição (ou seja, a que estava em xp), mas a coisa toda. Eu acho que a única coisa que você pode fazer se este for o caso é reinstalar o Ubuntu. Se existissem arquivos valiosos na partição do Ubuntu você poderia TALVEZ tê-los de volta seguindo os passos aqui . Mas você teria que tentar isso ANTES de instalar um novo sistema operacional do Ubuntu.
Você também pode reparar seu gerenciador de inicialização dependendo da sua situação, mas precisaremos de mais informações para esclarecer
NB - Por favor, responda às perguntas e esclareça seu OP antes de tentar qualquer recuperação, para que possamos ter uma idéia melhor da sua situação.