That 409 HTTP status code is unusual. Looking at the definition of that error it seems that it occurs with a PUT request when there's a conflict with the state of the resource target.
Do you have any PUT request in your script? If the JSESSION ID value is correct then there's maybe another value in the request parameters or as cookie that is not correct.
Have you compared the requests sent during replaying and the recorded ones?
You can record twice the same steps in order to identify the possible dynamic values.