Debug on attached android device not working

After updating unity to 2018.3.2f1 the direct build and run on android stopped working, please help. The console error that I'm getting is:

Win32Exception: The system cannot find the file specified.

System.Diagnostics.Process.StartWithShellExecuteEx (System.Diagnostics.ProcessStartInfo startInfo) (at <3845a180c26b4889bc2d47593a665814>:0)
System.Diagnostics.Process.Start () (at <3845a180c26b4889bc2d47593a665814>:0)
(wrapper remoting-invoke-with-check) System.Diagnostics.Process.Start()
UnityEditor.Android.ProgramAsShellExecute.Start (System.Diagnostics.ProcessStartInfo psi) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.Command.RunWithShellExecute (System.String command, System.String args, System.String workingdir, System.String errorMsg) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.ADB.StartServer () (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.ADB.Run (System.String[] command, UnityEditor.Android.Command+WaitingForProcessToExit waitingForProcessToExit, System.String errorMsg) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.AndroidDeploymentTargetsExtension.GetKnownTargets (UnityEditor.DeploymentTargets.IDeploymentTargetsMainThreadContext context, UnityEditor.ProgressHandler progressHandler) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.PostProcessor.Tasks.CheckDevice.GetTargetDevices (UnityEditor.Android.ADB adb) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.PostProcessor.Tasks.CheckDevice.Execute (UnityEditor.Android.PostProcessor.PostProcessorContext context) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.PostProcessor.PostProcessRunner.RunAllTasks (UnityEditor.Android.PostProcessor.PostProcessorContext context) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.PostProcessAndroidPlayer.PrepareForBuild (UnityEditor.BuildOptions options, UnityEditor.BuildTarget target) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.Android.AndroidBuildPostprocessor.PrepareForBuild (UnityEditor.BuildOptions options, UnityEditor.BuildTarget target) (at <2016e8c2f122447891dcc20b897a6451>:0)
UnityEditor.PostprocessBuildPlayer.PrepareForBuild (UnityEditor.BuildOptions options, UnityEditor.BuildTargetGroup targetGroup, UnityEditor.BuildTarget target) (at C:/buildslave/unity/build/Editor/Mono/BuildPipeline/PostprocessBuildPlayer.cs:106)
UnityEngine.GUIUtilityrocessEvent(Int32, IntPtr)


and I cannot make sense out of it. Reinstalled the Android SDK, rebuild the project, nothing seems to help. I can compile and move the APK file to the device and install manually, but it's very cumbersome as you can imagine.

 

Anyone from Unity engineers reading this?
Can you please comment where to look for a possible solution