I'm not trying to be argumentative, I'm just trying to understand. I can't relate to this. I might 'feel bored' when I have something I feel I must do, but which I don't want to do. And then I may procrastinate, by turning to the internet, only to find this even more dissatisfying.
But if I have some free time with truly no demands, I need only commit myself to something fun and interesting - even something as simple as reading a novel.
Wait... maybe that's the key. Maybe we try to use the internet to alleviate boredom because it doesn't take any commitment, and maybe it fails to satisfy for that same reason. But what if you are willing to put a little more effort or investment into your distractions? Find a good movie, turn down the lights and really pay attention? Or approach the internet with a sense of purpose....?