Find a file named hosts in your windows (or winnt) directory - it contains a list of saved DNS entries, basically. Since the DNS is down, it can't match an IP to an address - pasting this text into the file will fix that.
NPC Code:
127.0.0.1 localhost
195.219.57.16 europa2.legende.net
195.219.57.15 www.graalonline.com
195.219.57.15 graalonline.com
195.219.57.15 www.graal2001.com
195.219.57.15 graal2001.com
195.219.57.15 listserver.graalonline.com
195.219.50.212 lich.legende.net
Save it (no extention!) and restart Graal.
Enjoy.
(This fix courtesy of Phantasm/RobinX)