A new instance of a connection that is in the wait state can be established while mitigating connection identifier collisions. Based on a connection identifier in a connection request received at a server from a client, it is determined that a previous instance of a connection represented by the connection identifier is in a wait state. An acknowledgement message comprising wait state parameters associated with the connection identifier and original connection parameters associated with the previous instance of the connection in the wait state is provided from the server to the client. In response, the server receives a compliance message comprising updated wait state parameters and updated connection parameters from the client. The new instance of the connection represented by the connection identifier that previously represented the previous instance of the connection is established based, at least in part, on the updated wait state parameters and the updated connection parameters.