recently about 1/2 of the 720 youtube videos fail to start downloading. 480 and 1080 usually work for the same videos.
i never had this problem in the past with 4k. waiting for hours doesn't seem to make a difference, so i don't think yt is still processing the 720 versions, which can be watched on yt at the time i attempt to download them.