What is causing web browsing delays?
Solution 1:
Have you checked the ping time on speedtest.net? The most likely problem is latency in your case, which has a major impact on performance.
Another metric to watch for is upload speed. I have a fast internet connection (50 Mb/s) but the bad part is the upload speed is pathetic (2 Mb/s), making overall browsing slower than I'd like.
Solution 2:
Have you tried giving yourself a static IP address?
It sounds like it's a DNS lookup problem so maybe have a search around for that. I found this bug report and it's worked for a couple of other people with the same problem as you so give it a go.
If that doesn't work, try borrowing a spare router from someone else to test if it really is a router problem.