My post at http://social.technet.microsoft.com/Forums/windowsserver/en-US/5329b5fd-013e-48a6-b2a1-b2748e27723d/problem-enabling-adds-recycle-bin?forum=winserverDS&prof=required outlines it kinda but here is more detail.
If you have tried all the quotes options and all the FSMO roles and permissions and whatever else, like I did, check this one last thing:
Start the A/D web service on the FSMO role holder DC and add the -server switch to your Enable command
I also used double quotes on the Identity string and single quotes on the target string.
Enable-ADOptionalFeature -Identity "CN=Recycle Bin Feature,CN=Optional Features,CN=Directory Service,CN=Windows NT,CN=Services,CN=Configuration,DC=domain,DC=local" -Scope ForestOrConfigurationSet -Target 'domain.local' -Server mydc.domain.local
Good luck!
Charlie
