The "not closed down" message is standard if outlook was running when the pc crashed or power failed.
However, when you close outlook normally, it will go and do one last send/receive check. Therefore if you do not close Outlook and wait a few seconds before you close down/reload the pc, Outlook will simply be aborted by Windows whilst it is still trying to do the final send/receive - hence the dirty close down, hence the message on start.