conforme a resposta no SOen e nesta outra resposta no SOen não é um problema com o Windows e sim com o Android SDK, isto provavelmente ocorre por que após o update o padrão seja o api version 23.
Sua versão SDK compilação deve coincidir com a versão principal biblioteca de suporte.
Desde que você está usando a versão 23 da biblioteca, você precisa compilar na versão 23 do Android SDK.
Alternativamente, você pode continuar a compilação na versão 22 do Android SDK por mudar para a biblioteca v22.
Aperte CTRL + SHIFT + ALT + S e vá até project structure e troque por 23.0.0 to 22.0.1
Nota: quando instalar o Studio eu coloco alguns prints de tela
compileSdkVersion
ser diferente da versão da appcompat. Poste o build.gradle.