Had a clean install of Windows Server 2008 R2 fail to add any roles and features. It appears TrustedInstaller is failing. Lots of blogs talking about corrupt MSU files.
The bottom line, install the following patch: http://support.microsoft.com/kb/947821
It clears the problem without requiring a server reboot.