[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 184.108.40.2068118925849 (SharedProfile_epp.package.java 220.127.116.118118925849)
Missing requirement: Shared profile 18.104.22.1688118925849 (SharedProfile_epp.package.java 22.214.171.1248118925849) requires 'org.maven.ide.eclipse [126.96.36.19910607-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.