[Updated 1 mar 2012 - This should only effect you if Eclipse is unzipped into your 'c:\program files' folder structure)
During my new laptop build I have had to reinstall Eclipse, so I took the chance to upgrade to the Indigo release. When I tried to install the TFS 2010 Team Explorer Everywhere SP1 plug-in I got the error
Cannot complete the install because one or more required items could not be found.
Software currently installed: Shared profile 18.104.22.1688118925849 (SharedProfile_epp.package.java 22.214.171.1248118925849)
Missing requirement: Shared profile 126.96.36.1998118925849 (SharedProfile_epp.package.java 188.8.131.528118925849) requires 'org.maven.ide.eclipse [184.108.40.20610607-2117]' but it could not be found
This stumped me for a while, but after a bit of searching on Eclipse forums I found this was a problem common to installing other plug-ins, not just TEE, so not a TEE dependency as the error suggests.
The issue was you have to be running Eclipse as an administrator to install the plug-in. Judging from the forums this has tripped a few people up with plug-ins on the Indigo release, seems this was not the case with the previous releases such as Helios.
Once you have installed the plug-in as administrator you can restart Eclipse in standard mode and connect to your TFS server as you would expect.