It's a strange thing: I've just noticed that the command prompt history works correctly when running "cmd" nested within itself up to 3x, but fails at 4x and above. It seems consistent across the couple of PCs I've tried it on.
Any idea why it would stop working? Any reason why it would fail at that particular point?