A safe boot does not clear all caches. One that is not cleared and could be involved in your problem is the DNS cache. Offhand I don't know of a utility that flushes the DNS cache but the command line used to be
Code
sudo killall -HUP mDNSResponder


If we knew what it was we were doing, it wouldn't be called research, would it?

— Albert Einstein