Have a look at your disk via control panel (administrative tools, computer management, storage, disk management) to confirm that the recovery partition is still there and contains data. If it is try setting that partition to be the active boot partition to force it to boot the recovery.