Your best course of action is to use a different wallet since they have trouble all the time.
Sorry, yes it's a Blockchain.info wallet... I know, I registered a Coinbase and now I want to transfer my funds, but I made 3 transactions and all of them were rejected. And now it looks like the same situation with the recommended fee.
you don't update the software to get the updated fee, it is a code that is written to analyze some stuff and suggest the fee, like what other wallets like bitcoin core are doing.
the problem with blockchain.info is that they have always been bad and buggy in these areas. you can even see it in their blockexploere. it has a lot of small bugs and they are there for years before they fix it!
for some reason they have not improved their fee either, which means the estimation is always far off the mark.