The Icelandic branch of Vodafone is in damage control after being breached and having its customer data leaked.