I had the same problem, but it turned out that if you open a visual studio without a solution, and then press ctrl-alt-o a couple of times, you will get the output window back! Then you can open your original solution and sort it.
Definitely a bug in visual studio 2015.
ikku100
source share