Thanks for trying that. Based on that and the extra info, it sounds like something more general than the context menus in that case.
Could you make some process snapshots during those times where there's a long delay, and send a few to us? We may be able to see what the delay is from those.
Here's how to make process snapshots, and how to send them: