Federal prosecutors and New York officials sparred after an illegal immigrant was released from custody despite an outstanding federal arrest warrant.