I remember when Cyberpunk and Shadowrun (some old pen and paper RPGs) predicted the "Net"
Both of which owe homage to the grandaddy of Cyberpunk, William Gibson. Who owes homage to a rather large list of people as well, and so on and so forth.
There's nothing new under the sun if you want to get right down to it. There's only a few basic stories, we merely retell them over and over with different covers, as well as blend them into new and different shapes. That doesn't make them boring though... far from it. The Matrix was certainly a fresh take on an old story (hell, if you get right down to it it's a question of which world is real - the dream or the "awake"), jazzed up with some spiffy special effects and writing that didn't suck.
so for them, the Matrix was coming out of nowhere.
For pretty much anyone -- there was no way to guess that this was what was occurring before the "awakening" scene. In some stories such a scene is a contrivence, a deus ex machina, and ruins the story. Matrix pulled it off without shredding the suspension of disbelief, which is what made it a good movie.