It sounds as if there could be some process or application that is being run at startup that is doing some over-zealous checking - e.g. AV or Anti-spyware.
Have a look at the things that are being automatically started.
Also check that you are not attempting to connect to a networked resource that is not available.
Do post your OS, and RAM quantity - markjoy has point.
SD