a) Could an anti-virus program be flagging it and/or forcefully stopping it?
b) Could another program that installs its own Shell Extension be causing the failure (e.g., Dropbox, Google Drive, WinZip, etc.)?
c) Is the program just sitting idle or are you performing a series of actions that can easily reproduce the issue on a consistent basis?