After Egyptian authorities refused to hand over relevant phone records, Italy recalled its ambassador over the slow pace of the investigation.