I just updated 4K Video Downloader to v184.108.40.20690 x64 and tested it on this video and it worked without issue. I'm using the free/unregistered version.
I noticed in the changelog that it said "channel fixes" were coming soon. Are you trying to download from an individual video link or are you trying to download from a channel link?
I just tried to download the link you gave, with my registered version, first with mp3 selected, then mp4, and failed both ways.
Not sure what you mean as per channel vs individual link, but it sounds like you're onto something.
edit: Individual, I think. Channel is multiple?