• a major online retailer that also offers cloud computing services.
• a major search engine that also offers online apps
• a major social networking site with tendrils all over the 'net
• a major web hosting/colo company
• a government that likes to keep tabs on dissidents

you could easily have access to the sorts of logs in question.
And those sorts of logs are attractive targets for data mining by third parties of various sorts.

The general public still has very little awareness that web surfing is, at least potentially, a lot less anonymous than one might think or hope.

Is this a problem? That depends on one's individual situation.