Nestes dois últimos dias sofri com um problema de build em meu Mac.
Apesar da conexão entre o Windows rodando no Parallels e o Mac estarem perfeitas ao tentar rodar meu app no dispositivo recebia no log a mensagem de que deveria ter um agente rodando.
Após muitas buscas cheguei a esta thread https://forums.xamarin.com/discussion/100185/the-xamarin-build-agent-is-not-running-on-the-mac com a solução.
Aparentemente uma atualização equivocada do Xamarin.IOS causada por um erro de deploy por parte deles quebrou a comunicação.
Foi só fazer um Revert como eles indicam e tudo passou a funcionar novamente.
Espero que ajude!