Have you looked in the Windows StartUp folder for anything that looks like it might belong to a deleted app? I should think that it would be safe to move anything that looks suspicious out of that folder (but keep it somewhere else in case it's actually needed). Always a good idea to do a backup first, of course.