It sounds like you will have a bigger paper bill this year. Be sure to complete Screen 4 > e-file PDF/Misc > Form 8948 ... with the reason for paper filing.

Each of these clients MAY need to file 14039 https://www.irs.gov/newsroom/when-to-file-a-form-14039-identity-theft-affidavit

Hopefully it is just sloppy early e-filers that were accepted innocently and not ID theft.