If something else comes along that's possibly better (or somehow different), it's value will drop due to it relying heavily on the people who use it for transactions.
The fact that it cannot be taxed gives government a strong incentive to abolish or ban its use within their borders; this makes it an inherently unstable currency, combined with the fact that nothing backs it. Paper money usually at least has the backing of a government.