I'm really glad you brought this point up. I used to read physical newspapers, and I never had any problem with their advertisements. If you ask me to think of invasive internet ads, I can give you a dozen specific, frustrating examples (smack the money anyone?) without effort, but I struggle to remember a single time that I felt like a physical newspaper ad ever interfered with my reading experience.
Something like 40% of users employ an ad blocker, and the other 60% likely don't know ad blockers exist. I think that's a pretty strong signal that something is wrong with internet ads specifically - people are willing to accept ads in other aspects of their life when it's not so invasive.