I recall reading Bill Gates' book 'the road ahead' around the year 2000 when he spoke of his plans to launch a large number of low level satellites to provide internet everywhere - so I'm not sure when he thought the internet would fail, but it must have been very early on.