Experiencing this issue and have tried all the steps listed. This is still occurring.

With all of those options unchecked (on all users accessing this QBO company ID) we are still seeing Vendors added to our list without our interaction.

This is beyond frustrating and wildly unhelpful. Even when contacting support directly they were unable to troubleshoot appropriately and weren't even aware of these options within Transaction settings.