Gateway Connection Failure RC=236

We recently switched IP addresses, a change that affected our TMS Domain Controller. While we have now have communication between DEV & PRD and QAS & PRD, we are no longer able to communicate between DEV & QAS. We get the following error:

An RFC error occurred in the TMS communications layer.

Target system: QAS.DOMAIN_DEV(000)

Function: TMS_CI_CHECK_ACCESSTOKEN

RFC message: / CPIC-CALL: 'ThSAPCMINIT' : cmRc=20 thRc=236 SAP

We have gone into SM59 and run test connections on each of the TMSADM RFC connections, and they all work. We have run out of ideas on what to check/do next. Can anyone help?