If it's slow to shutdown then the odds are it will be slow to start up as it will be running background checks to make sure nothing is damaged.
Have you got many applications and services running in the background and if so have you tried closing them down before trying to get the PC to shutdown.
This could be anything from an application not shutting down properly through to hardware not responding unfortunately
