He happened to stumble into something unrelated in the course of his crazy plan (which is the only reason anyone on the expedition survived), which lots of people who weren't him recognized as something new and valuable independently of the goal Columbus had both insanely set out and, even more insanely, insisted after the fact and to his death that he had succeeded in.
First they ignore you, then they laugh at you, then they fight you, then you lose.
This is the reason organizations exist to regulate things around trade, otherwise you can get shady exchanges quoting bogus prices with zero accountability. Lots of people are going to get scammed before this gets better.
It's worth noting that every industry suffers from fraud. In the insurance industry, it's estimated that 10% of expenditure is fraud-related. 5% of americans were victims of identity theft last year. Loads of people/businesses have been and will be scammed in well regulated industries, while having no indication that it will ever decrease. I don't really know enough about bitcoin to comment on how prevalent it is (I sincerely doubt most people do), but I do know it isn't special in that regard.