I have recreated the recovery partition by following the link below:
recovery partition
The only deviation would be the id type, which in MBR case is 27, and there are no GPT attributes.
I copied Winre.wim and ReAgent.xml from the Windows installation. I did have those files before, but either winre.wim from another PC couldn't work, or my old ReAgent.xml was corrupted. So with the old files I couldn't neither set the recovery path nor enable it.
Next I'll try again mbr2gpt and see if it will work.

- - - Updated - - -

mbr2gpt.exe worked. Solved! Thanks!