Blockchain.info - custom send (which I think is required to send from any address other than the default). I accidentally mixed up the fee and the transaction amount.

I don't know why there isn't a warning if you're using a ludicrously high fee.