It sounds like they have failed to start because they have been removed, but the entries have been left in the Registry Here are the most common places to look for items that start (or folders that open) when you boot the PC:

1) Start>Run, type "msconfig" without the quotes, and then look in the Startup tab

2) C:\Users\username\AppData\Roaming\Microsoft\Windows\Start Menu

3) Documents and Settings\All Users\Start Menu\Programs\Startup folder (WinXP)

And in the Registry at:

4) HK_Local_Machine\Software\Microsoft\Windows\CurrentVersion\Run

5) HK_Local_Machine\Software\Microsoft\Windows\CurrentVersion\RunServices

6) HK_Current_User\Software\Microsoft\Windows\CurrentVersion\Run

7) HK_Current_User\Software\Microsoft\Windows\CurrentVersion\RunServices

Uncheck or delete the entry as appropriate.