Ok, this wasn't clear to me. Perhaps it was a video with too few views and thus not considered worth spending storage on? I mean, popular videos on youtube have up to 4K and pretty high bitrate.
But the source was 720p, and youtube's bandwidth tiers are tied directly to resolution and most of them are stingy.