"As a side note the Billing service and one of the 1099 clients issued the documents in the taxpayers SSN vs Business EIN"

Sometimes our clients are their own worst enemies.  Just alert your client that there could be some notices somewhere down the road.  You could attach a note to both returns noting the 1099 issues -------- maybe the client will get lucky and by chance someone at the IRS may read them.