A long time ago my provider had some temporary problems with DNS service.

The solution was quite simple – use the Google Public DNS servers:

8.8.8.8
8.8.4.4