Проблемы с маршрутизацией, провайдер попал по какой либо причине в спам лист (кто то из вашей сетки спамил или вирус поймал, пул адресов поставили в блек-лист, обычно на сутки). Или из сети вашего провайдера была DoS-атака. Бывает...