Run
diskutil list in Terminal and see whether there really isn't a "Recovery HD" present on your computer. Maybe post the output here.
There should be an entry kind of like this:
Code:
3: Apple_Boot Recovery HD 650.0 MB disk0s3
The assistant uses that partition as a data source for the new recovery HD.