Исправлено с помощью поддержки Xamarin и некоторых «неизвестных ингредиентов», но я не очень доволен решением.
Первой попыткой было изменить настройки отладки на симуляторе. IP-адрес хоста был установлен на «автоматический». Я изменил это на свой настоящий IP, и это сработало.
Но это новое поведение, мне никогда не приходилось так поступать.
Трюк не работал на iPhone. Поэтому я установил Xcode 3 с SDK 4.3 и ура, теперь и симулятор, и устройство работают. Однако я понятия не имею, почему.