In my opinion (and I'm sure there will be agents that disagree), newspaper advertising has very limited power. They have a 1-day shelf life, can't be easily searched, and aren't visually helpful at all. It's become common knowledge that nearly 80% of homebuyers will use the internet at some point in their search. Print advertising has become *almost* irrelevant. (Small community newspapers can still provide some punch.)
I'd turn your attention to how your home is being marketed now. Take a look at your listing and marketing materials (flyers, etc). Are the pictures well-lit? Well composed (i.e. showing off the most favorable aspects of your home)? Are there enough pictures (RMLS can accept up to 16). Do you have an enhanced photo tour or virtual tour in your listing or on your flyers?
Finally, (old story, I know), are you priced properly? Have you had an updated pricing analysis for your area? Buyers are much more price sensitive now. Good luck!