Is that even a common problem? I can't think of any apps on my computer that are showing me ads, other than my browser.

It's a very different story on mobile, but there, certificate pinning can also trivially bypass this kind of blocking, and for good reason too: Imagine a system-wide tool like this getting access to online banking credentials, for example...