Ответ 1
Это вызвано проблемой VSTS, которая была исправлена сейчас. Проблема: Проблемы с размещенной сборкой в Visual Studio Team Services - 4/15 - Решено
И для вашего вопроса "Есть ли способ перезапустить агент сборки?", ответ "НЕТ", так как вы используете Hosted Build Agent. Но вы можете развернуть свой собственный агент сборки, который можно контролировать самостоятельно и не будет затронут VSTS.
Советы:
В любое время, когда вы встречаете эту проблему, вы можете перейти в VSTS Service Blog, чтобы проверить, изучаем ли мы эту проблему и ее статус.