is this happening always on all recordings or only on this particular one? If you for example create a simple recording against some public page and then try to edit it the same way, it the issues happening as well?
Also try following. Instead of adding step and clicking on "Record", right click on last action and select "Continue recording from here".
Its a strange thing, it doesn't repeat easily so reproducing it is difficult. I tried your method twice and it works. I'll keep an eye on it.