Stefanie05: DNS steht für Domain Name Server. Es ist ein System, das einen Namen in eine IP-Addresse "übersetzt" und somit den Zugriff erleichtert. So musst du zum Beispiel um zu Google zu kommen nicht "http://66.249.85.99/" eingeben, sondern nur "http://www.google.com".
Der DNS-Server ist der Rechner, der eine Tabelle speichert, in der der Name (die Domain) und die IP-Adresse der Seite gespeichert ist.
Ändert man die Adresse dieses Servers auf eine ungültige oder eine andere, so kann die sogenannte DNS-Auflösung entweder komplett ausfallen oder verdammt langsam werden. Ich vermute allerdings mal, dass du nicht die DNS-Server-Adresse geändert hast

.
War das Problem nach dem Formatieren auch noch vorhanden?