We had similar issues with Smart TVs and the fix for that was to change the DNS.
Did you try setting the router to Google DNS?
Here's how -> https://developers.google.com/speed/public-dns/docs/using
Given the details in your post I can't offer much. There are other reasons but here it works fine.