I don't know if MSNBC was profitable at that time, but many such businesses were (and still are.)
The question was about the overall size of the industry.
And to me it seems he was spot on. The whole world and industry had to change before anyone could achieve that.
Your own links tell how much the growth has been in recent years. The interview was in 1996.
What he didn't foresee was that the world would change in a way that makes a +4$ billion "content club" business viable.
The journalists don't put their cards on the table. Were they pressing him so much because they thought a +4$ billion "content club" was possible? This is not clear from the video.
If they thought so, was this out of naiveté or foresight? Of course I can't tell, but back then Wired was much better than today, to say the least.