A new router could fix the problem if it happens to choose a different channel than the old router and one that is not so heavily used by neighbours. Personally, I use an app on my Android (WiFi Analyzer) that tells me the best channel to put my router on to avoid neighbours' channels.