Pablo Villavicencio, an illegal immigrant detained by ICE after delivering pizza to a New York military base was arrested again — this time for alleged domestic violence.