Bug report:
When attempting to send from this address:
https://blockchain.info/address/1K3bMZ7SvkzoGZTYD5EpYPKbN8PPQKqidGwhich currently contains 2.48345024 BTC
and hitting the "max" button to send everything
it will only allow me to send 1.91515024 BTC
Any attempt to enter any larger amount will be denied with "insufficient funds to pay fee".
This address contains only a dozen outputs and a fee of 0.5683 BTC (over 400 Euro!) seems a bit high to me.
Edit: is it maybe the unusual
pay-to-pubkey format of some of the unspent outputs? These were generated by Schildbach when It moved coins internally between 2 addresses (this is a key that was formerly used in my Schildbach wallet and was imported into Mycelium). If this is the case then you need to fix it so that it can use these types of outputs as transaction inputs. You will need a different type of signature script for these inputs, only the signature and not the pubkey because the pubkey will come from the output script, see wiki:
https://en.bitcoin.it/wiki/Script#Standard_Generation_Transaction_.28pay-to-pubkey.29Edit2: This will most likely happen more often when people start importing keys from Schildbach. These pay-to-pubkey transactions are generated by Schildbach when it does its emergency transactions, when funds are sent to an old address that was flagged as insecure (due to the Android bug) it will immediately sweep the funds into a new secure address and it will use pay-to-pubkey for it. All these pay-to-pubkey transactions you can see arriving in my above address result from this.