And did not receive a Install Disc you most likely have a Pirate Version of Windows.
I have seen some small shops use a Action Pack that they buy from M$ for their own Shop Use and load this onto every system that they sell. If you paid for a OEM License for any Windows Product you should have received the Install Disc.
Small Shops unlike the Big System Makers [b]Can Not[/b] provide a Recovery Partition only they have to supply a OEM Install Disc if they are legit.
If in doubt contact M$ Anti Piracy Hotline in your country. I believe that provided you paid for a License and didn't receive a Install Disc they will supply you with one but only after you point them to the Shop that supplied you the computer.
Depending on the type of HDD that you have at one stage quite a few IDE Drives had Strange sockets on them which caused the Plug on the Data Lead to work out slightly and break the connection. When this happened you needed to push the plug back into the drive for it to work again. I have not seen that for a while now but I suppose it is possible that it could be happening here. ;)
Col