A New York city man has been arrested for the murder of his estranged girlfriend 24 hours after he was released from jail. He had been jailed months earlier after attacking the woman.