Infelizmente, suas janelas se foram, com certeza. Não importa qual opção você selecionou após a reinicialização usando o LiveUSB, você estava fadado a perder seu Windows.
Eu vi guias lá fora para instalar o Windows após o Ubuntu, mas não tenho certeza se eles se aplicam ao Windows 8. Honestamente, se fosse eu, já que você está em uma nova instalação do Ubuntu, eu usaria apenas partição de recuperação ou o que quer que você tenha e, em seguida, faça o seu backup para obter o Windows de volta e, em seguida, reinstalar o Ubuntu ao lado de janelas. Ou usando o método que você fez originalmente e se você tiver o problema novamente, apenas diagnostique o problema e talvez consiga consertá-lo sem precisar reinstalá-lo.
Uma coisa que não tenho certeza se você faz a rota manual novamente e decide atualizar para uma nova versão do Ubuntu mais tarde, você pode ter problemas novamente.
Editar: Se você tiver arquivos na partição do Windows que não fazem parte do backup, será possível recuperar esses arquivos, mas não será necessário fazer alterações na máquina do Ubuntu. Abaixo está um link askubuntu sobre a mesma coisa.
recuperar usando testdisk