These issues had been rampant lately. I also have 2 transactions that was rejected by the blockchain.info node but still exists on blockexplorer. But it doesn't show on blocktrail. Hopefully, there are nodes that doesn't charge too much. Or may should we add nodes that has lesser fees? Will that help?