NEW YORK (Reuters) - Virtual currency bitcoin soared to an all-time high above $10,000 on Tuesday on some smaller exchanges and digital currency indexes, but remained just below that milestone in major trading platforms such as Luxembourg-based BitStamp.