It shouldn’t be related to the SAML_SessionId cookie in this case as no previous state is required.
What version of the SAML library are you using?
Please enable SAML trace and send the generated log file as an email attachment to support@componentspace.com mentioning your forum post.