"Big newspapers" are not getting the returns from online advertising because they are lazy. The days of 'fire and forget' advertising where you stick a few banners and google ads on a what the money roll in are gone.

You need to find ways to bring your advertiser's products to the attention of your readers in a way that is both useful and interesting.