ExecutionPolicy issue preventing access to Package Manager Console in VS
It turned out I had some pending updates for NuGet Package Manager and PowerShell Addon for VS. Once I installed those and restarted my PC. All was good!
I installed this hotfix (I use VS 2013 and Windows 8.1) and it fixed this exact problem for me (make sure to get the correct version for your IDE):