The media group apologizes and agrees to a substantial payout over allegations of illegal privacy breaches spanning years.