I have not experienced that particular issue, but once in a while something similar. What are you playing from - USB drive, SD card, or...? I notice I get dropouts at times, I have narrowed it down to a specific USB drive and one of several older SD cards, all of which are likely on the slow side. It also happens more with hi-res and particularly DSD rather than standard CD resolution. And it happens when the display is actively showing me the album art within the first second or two of playback. Sometimes I can make it happen again by messing with the menu and then letting it go back to album art.
My theory is that the device doesn't have a ton of processing power and calling up the artwork, plus decoding the stream, is sometimes more than it can handle when using slower storage media. Faster cards/drives might read ahead more quickly and buffer, thus allowing some wiggle room for playback while the processor handles another task for a second or two.
I'm just guessing here but it makes logical sense. I notice in your video things are fine at first, but after you switch through a few screens then it begins to glitch. Maybe try swapping in different SD cards or drives, that may help somewhat. Aside from that, get everything set the way you want so you don't have to navigate the menu as much during playback. Not ideal, I realize, but that's the best I've got.