I recently got a new PC with a fresh install of Visual Studio 2008. When I attempted to install the new vSphere client (4.0 Update 1) I received this:
—————————
VMware vSphere Client 4.0
—————————
The Microsoft Visual J# 2.0 Second Edition installer returned error code ‘4113′.
—————————
OK
—————————
Solution: Uninstall the Visual J# that comes with Visual Studio. After doing so, vSphere Client completed successfully. Apparently this issue is not specific to Update 1, however.