Be careful with this!!
Since I have an MBR drive like you - when I followed these steps as you notated:
Then. still within DISKPART, since my disk-drive uses MBR,
I entered the command: create partition primary id=27
and then,k to format the partition, format quick fs=ntfs label=”Windows RE tools”
and then exit.
The quick format re-assigned the id of my new recovery partition to 07, instead of the 27 that the Restore Partition needs, and that you set above. This meant that when I turned the restore back on with reagentc /enable, the computer couldn't find the restore partition I had just created.
You should check to make sure that your new partition is actually a restore partition - a quick way to check it is to look at it in the Disk Management tool.
To fix it, I had to add an extra step - what I'm calling 5c:
5c. If your disk is MBR, run set id=27
You should now see the partition type as a "Recovery Partition" if you look in Disk Management.
Hope this helps!