I think the change was that after the leaks the existence of the programs was incontrovertible - while many with an interest in the topic would have asserted their existence, they could not be discussed in a meaningful way in large-circulation media because dismissing assertions of their existence as 'amusing and dramatic" or "conspiracy theorizing" was always going to be the safer editorial position. After Snowden, that isn't really possible without looking a little foolish.
For a variety of interesting reasons I wasn't surprised, but there were moments where I could see how other people could be surprised by it. I spend a lot of time thinking about this stuff, so I saw it coming. The average Joe, well, maybe they didn't.
Were you surprised by the Snowden leaks? Even after AT&T and Room 641a?