I have the same problem (Windows 10 Home 64bit)
But my C:\ disk already has a recovery partition
Partition ### Type Dim. Offset
Partition 1 Primary 100 Mb 1024 Kb
Partition 2 Primary 465 Gb 101 Mb
Partition 3 Recovery 563 Mb 465 Gb
The only difference (with respect to the Article linked above) is that mine is 563 MB "type Recovery" while the article talks about a "primary" 250 MB big.
So, what is missing?