Possible change of a timer value.

Have a strange situation, where at times we do not see a response back from the telco in a timely manner. Normally when calling out we get a 100 Trying, followed quickly with either a 180 or 183 (Ringing or Session Progress). Now sometimes we get a delay of 32 seconds before the 180/183 and the SBC sends a cancel. Is there a way to increase the delay before the cancel is sent. Not an ideal solution, but issue possibly caused by multiple interconnects when making calls to Cell phones in different regions of the world. I hope the image is clear enough.