The news sent bitcoin tumbling early Tuesday, but the price quickly recovered.