Recent Samsung laptops allow burning Recovery DVD's or saving to external which requires a small intact Recovery partition to boot. It seems you have a larger one which if you're sure is Recovery (does it say so?) then it may actually hold the full Recovery image. If it's lost its ability to boot it might be due to GRUB corruption of the boot loader.
Try marking the Recovery partition Active, rebooting to use the hotkey to try to trigger it now: Partition - Mark as Active (Method Two).
Take note of the currently-marked Active partition so you can change it back if needed, possibly with a few Startup Repair
There is another method in which EasyBCD is used to create a boot listing linked to the file which runs Recovery within the partition, after unhiding its files in Control Panel>Folder Options>View. But I'll need to search the exact file and Easy settings.
Have you also considered getting the superior Clean Reinstall - Factory OEM Windows 7?
Everything you need is in the link. I'd save the Recovery Partition because sometimes on Samsungs there is needed software that won't run correctly (e.g. cam and touchpad advanced features if you need them) even if reinstalled from the model's Support Downloads webpage.