Hi,
Are you referring to the Send to OneNote tool from the icon in system tray? You can uncheck the start with OneNote option. This should stop the tool from making an appearance every time you start Windows. Kindly follow the steps below:
Open OneNote > File > Options. Now under Display, uncheck the Place OneNote icon in the notification area of the taskbar.
If this doesn't work for you and since you have tried several troubleshooting steps to disable automatic startup of OneNote, we recommend that you perform a repair of your Office application, and try to disable it again from the Startup programs. For guidance on how to do the repair, kindly visit the link provided here: Repair an Office application.
If you think this was useful, you may "mark it as an answer" to help those who are facing the same problem.