何らかの理由で、Xamarin for Visual StudioでAndroid SDKを紐づけられず、はまっている方がいらっしゃるようです。 原因がここで記載しているだけとは限りませんが、解消できたケースがありましたので報告しておきます。