As part of fixing
JCLOUDS-178 , jclouds added a mechanism for re-authenticating when it got back a "401 Unauthorized" response. However, this fix only went into the Keystone v2.0 implementation. The problem still exists in the Keystone v1.1 and non-keystone auth implementations.
This bug should track the porting of that fix to the keystone v1.1 and non-keystone auth implementations.