We indeed had the vCenter plug-in configured to use a shared session. This explains the problems I was having with permissions.
I'm going to change this setting today in the test environment to see if it has any impact on existing workflows.
Thank you for the help, sometimes there is a simple solution for a weird problem.