Exactly what does "immutable" mean here?
Reading the page, that's exactly it; journal entries are an append-only log.
Unless you're talking about a distributed public no-trust ledger, yes that can be solved with block chain as it's what Bitcoin is. But that's not a problem they're having.
Yes, and surprisingly the implementation is called Bitcoin ;)