I suspect I might have a DNS problem.
Whenever I try to access any website at all, it will take dozens of seconds to load in the first time. Any subsequent access will load just fine.
If I try to
ping a non-visited web address, it will hang for a few seconds before displaying the normal output.
How can I troubleshoot my DNS issues?
Changing DNS servers solved the issue.
A great way to benchmark DNS server performances is using the DNS Benchmark by Steve Gibson, it tests the performance of your current DNS servers and a up-to-date list of publicly available servers as well.