I used a similar pipelines before on different datasets with 60 participants and didn't have problems removing heartbeats (the same babies, different tasks, recorded in the same machine). The only differences were the filter done before ICA (3 - 55Hz instead of 0.3 - 150Hz) and the number of components I sent for ICA (25 vs. 40). I also have not updated the brainstorm codes since then so they should be using exactly the same codes.
And how does it work if you use again the same parameters as before with these files? Does it work as expected?
Do you have any issue if you do not restrict the number of IC?
If you specify a number of IC, it reduces first the dimensions of the data with a PCA, which may propagate some strong artifacts from one noisy channel to others. Make sure you remove the bad channels before.
I will check the files that you sent. I'm not an ICA expert so I'm not sure I'll be able to help, but maybe there is some additional side problem.
A possible cause of problem is the version of Brainstorm you are using (7 Feb 2018).
On Feb 15th 2018, the way to remove the noisy IC was modified: