Tens of thousands of personal information records were reportedly stolen and offered for sale online.