I am having this same issue.  The steps noted above do not resolve this for me either.  It is super frustrating to have the additional vendors added.  From the bank feed, the vendor is being added.  I can see in the feed where the vendor is being added, but I cannot select for the vendor to not be added.  Quickbooks needs to fix this.