Bitcoin was designed to be cheap, reliable and fast. Lately, though, many users are complaining that the digital currency is anything but.

The cost for investors and consumers to buy or sell bitcoin hit an average of $5 per transaction in early June, the highest rate of its eight-year history as an alternative means of payment. The fee has since come down to about $3.50. Two years ago, it was less than a nickel.

The...