Their server and/or your client might not be setup for session reuse. Definitely a thing to check.