They've since added some hacks to enable it to handle more transactions and bring the price down. Effectively, the network had hit its limit on the number of transactions it could fit in a block, so you had to pay high fees to get accepted in a block, the miners simply couldn't accept all transactions; but they've added ways of fitting more transactions into a block that have helped drive prices back down again.

So now it's back to being cheaper than Paypal, but yeah, there was a time when there were $100+ transaction fees. And it may hit that again if transaction numbers go up enough to fill up blocks with the new implementation.