Well at least it's a video
You know it's hard to say what it really is because the area he is being ridden on, goes from being driveway, to grass to very soft gardening type soil (he is adorable by the way. I love him). By looking at him, to me it does look like it's more a mix of a trot and gaiting. It looks like he can do it but he's not quite doing it. He doesn't look unsound to me or anything along those lines. I think it's just him.
And I think the poor guy was slightly confused as to what he was supposed to be doing, work and things he will learn with time. Are you going to be working with a trainer?