When trying to send to a foreign address, I got the following error recently:
How does my wallet know, that this address has already been used for sending? It's quite an old address, so I assume I don't have the transaction in my local Tangle any more.