A solution to this kind of problem is for wallet services to offer 'signed receipts' for all transactions, and only carry out transactions for which the customer first signed a request.
Then in the case of a dispute a customer can simply present as evidence their receipt (which has the account balance on it), with their digital signature and the wallet providers signature. Whoever has the most recent receipt 'wins' the argument (because everyones signature is on it).