Thanks for all your advice everyone, my machine is only a month old or so, so shouldn't need a service. It looks like I might be adding the second lot of ice too quickly and not persisting enough with the time, only doing it for one minute.
I will try going slower and being more patient.