I had the same problem with VS2015 (but, strangely, not with VS2013). The advice from @Petrovich1999 did not help me, but updating IE did. Turns out I was still running IE8 on my office workstation (I never use IE), and upgrading to IE11 allowed me to sign into Visual Studio.