Non-existing URLs redirect to "searchguide - level 3" in Safari
One reason could be that you are using Level3’s DNS servers (4.2.2.1 through 4.2.2.6) which will redirect you to their search engine for any unknown domain name.

Change it back or choose one of Google's public DNS server, for example 8.8.8.8

Found this answer here