I had the same error message, and it was because I was missing the .NET 3.5.1 framework on that server. Enabling that fixed my problem:
http://blogs.msdn.com/b/sqlblog/archive/2010/01/08/how-to-install-net-framework-3-5-sp1-on-windows-server-2008-r2-environments.aspx