제가 찾아 본 결과로는 업그레이드 이후에 Java keystore에 문제가 생긴 것 같은데, 혹시 개발환경이 파이어월같은 보안시스템이 있는 곳인가요? 그렇다면, JDK에 certificated를 업데이트 해주셔야 할 것 같구요.
이게 아니라면, 사용하시는 자바 버전이 안드로이드 스튜디오와 호환이 되는 버전인지 체크해 보시기 바랍니다. 보통 안드로이드 스튜디오가 업그레이드 되면 기본 사용하는 Java와 Gradle 버전 등도 바뀌는 경우가 많습니다.
한가지 더 체크하실 부분은 debug.keystore가 존재하는지 아니면 망가지지 않았는지 하는 겁니다. 만약 이상이 있다면, 새로 하나 만드시기 바랍니다.