Do I Have to Purchase Windows 8 Again? (dual boot partition erase)?

I bought a Lenovo with Windows 8 installed, then later upgraded to 8.1. I'm taking computer science classes so i needed to dual boot Ubuntu and Windows. It worked fine when i first installed it. I tried to re install because it was using the Grub loader instead of Windows BootManager. It then deleted the Windows partitions and created a Linux and swap partition after i re installed Ubuntu. I tried using TestDisk to try to retrieve the partitions but that didn't work.

I'm taking it to the computer store. Will I have to pay for a new copy of Windows 8 again? The Windows partitions are not there. Thanks.

Added (1). *Windows BootLoader

Nope.