Can you imagine, now I went to see the answers here, and found that the transaction that I could not broadcast this one above, had logged 244 blocks back to the blockchain successfully. this is nonsense, it turns out Electrum or there on the site one of them did it.
Could've been me. I went to try to broadcast the transaction everywhere and found that Blockcypher doesn't follow the RBF fee increment rule (or didn't see your old transaction). You could've lucked out and Blockcypher relayed it to a miner who also doesn't care about the amount of fee increment.
I would say that it's an outlier and you would usually have to increase the fee enough to meet the requirement.
You can get a link to the service Blockcypher where brodcast it? I'll try it myself next time I need it again.