Maybe you missed the memo, but ISPs have to store your full browsing history for a year in case the government want it. They don't need to bother MS if they decide they DO need it, they just clikitty-clickitty on the extranet into your SP, and done.
Obviously very few people will have that happen to them, because human analysts (even on the pitiful GCHQ salaries) are expensive and a few hundred people can't read that many peoples' mail.