Not enough information in that video to tell you what the problem is, but i have to ask.. Are you 100% sure you aren't leaving your foot ever so slightly on the gas even just a millisecond after you press the clutch pedal? You might be clutching just a little too soon. Our throttle is extremely sensitive and in true Nissan fashion it isn't a 1:1 ratio between pedal travel:throttle, at least for the first bit of pedal travel.
Or, your clutch sensor (just a button behind the pedal that sends either a Yes or No signal back to the ecu, doesn't measure clutch pedal position) might be picking up the second you put any amount of pressure on the clutch.
Or, you could be triggering 3rd temporarily as previously posted. Of course, there's no way for us to know if it's user error or if maybe your shift linkage and/or gear sensor are slightly out of alignment.
Let us know what the dealer says, and try to be patient. If you could only imagine the amount of work our cars do behind the scenes, you might be less irritated at one small hiccup and more awestruck at just how much functions properly and how many data calculations per second go into so many seemingly simple act of our daily lives.
PS. I think these are boobs.
have a nice day.