I started to have this problem after updating to vcenter 5.1 Upadate 1. I can login to web client using session credentials, I can login with vpshere client by typing my credentials manually, but I cannot use session credential with vpshere client getting the same error.
Unfortunately I haven't found a solution.