Ответ от хостера:
Выяснили причину проблем. Это связано с аварией на магистрали Level3 За решением проблемы можно наблюдать здесь
http://travaux.ovh.com/?do=details&id=12043
На данный момент проблема устранена, однако у некоторых может наблюдаться небольшое увеличение пинга