Veterans Affairs (VA) Secretary Jim Nicholson told Congress today that he's "mad as hell" he wasn't notified earlier about the theft of the personal information of 26.5 million veterans.