[VS 2012] Output Window Pane not working in production instance of Visual Studio

I have a VSPackage that creates an IVsOutputWindowPane in theInitialize() function. When I set the package to AutoLoad onSolutionExists and NoSolution my output pane is visible when I deploy the the experimental instance but not when I deploy to my production instance. If I removeAutoLoad on NoSolution then my output window pane shows up after I load a solution as expected.

      IVsOutputWindow outputWindow =
        Package.GetGlobalService(typeof(SVsOutputWindow)) as IVsOutputWindow; // Returns Instance

      Guid guidDebug = VSConstants.OutputWindowPaneGuid.DebugPane_guid;
      string stringDebug = VSConstants.OutputWindowPaneGuid.DebugPane_string;
      IVsOutputWindowPane pane;
      outputWindow.CreatePane(guidDebug, stringDebug, 1, 0); // Returns 0
      outputWindow.GetPane(guidDebug, out pane); // Returns 0
      pane.Activate(); // Returns 0
      pane.OutputString("Test"); // Returns 0

What are the timing constraints/dependencies for the IVsOutputWindowPane?