ConsoleApplication/Service Takes 40 Seconds to start
===

I basically have the below:

    partial class OperationWindowsService : ServiceBase
    {
    public static void Main(string[] args)
    {
    Console.WriteLine("Starting app.");
    //...build opservice
    if (Environment.UserInteractive)
     {
       Console.WriteLine("interactive");
       var task = opservice.StartConsole(args);
    }else
     {
        ServiceBase.Run(opservice);
        logger.LogInfo("ServiceBase.Run Called");
     }
    
    }
    //... normal onstart overrriden
    }

When run as a console application or run as a windows service on my box it starts up instantly.  On some windowsxp box's it's deployed to it takes 45 seconds before "Starting app." or any logging appears.  We doubt it has anything to do with speed since some boxes are the same hardware/image.

Can anyone give me insighte into why it would take 45 seconds to start an appication before the first line get's hit?