Per Restore Privacy, wireless carrier AT&T has had personal data stolen from some 70 million customer records, albeit the company has stated the data isn’t really from their subscribers.