Hi Rockees,
If you have noted, the documentation was for Outlook 2007 being natively installed while you followed the steps for Outlook 2010 . I hope my assumption is correct.
Now
or
I have applied the steps for Adobe Acrobat Pro X and Outlook 2007 being installed natively and was successful in "File ->Attach to Email".
GURU