I have the same issue.
In my InvokeCommand code I create a new process with CreateProcess() but I cannot get the contextual menu on an another file during the execution.
Explorer hangs until the end of my process.
My code is based on this example :
http://www.codeproject.com/KB/shell/shellextguide1.aspx
Please post if you have a solution. :)