I just saw a Mycelium wallet misbehave heavily: a transaction was shown as sending only the fee, not the rest. However, on the block chain, it was sent. Mycelium balance was then out of sync with the block chain.

Didn't happen on my device, so I don't have more details right now. But naturally I'm suspecting mutated transactions to be involved.