H1B visa holders and any other visa holder entitled to work gets a social security number. Their dependents would get and H4B and a TIN# to be claimed by the H1B holder.
I think what we have here are IRS auditors pulling a couple of dozen cases in a validation audit and finding more than the previously understood number of errors. It's a quality control problem ~ not a full blown statistical sample.