More than 100,000 records in total were breached the IRS quietly announced the security breach on Tuesday. The data was stolen between February and mid-May.