Blockchain.info's web wallet is considered a poorly written wallet and is seemingly incapable of sending proper transactions with correct transaction fees
One can always refer (as i do) to bitcoinfees.21.co before sending BTC. You will see clear picture of the fees, and can choose the most appropriet for you there.