Have you looked in the Adobe Photoshop Options/Preferences to see whether there is an option for auto start-up? Some programs give that as an option.
There was an option that allowed it to automatically check for updates, which I disabled with no success.