Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
To investigate this, you should collect the sniffer traces from call manager and h323 gw. You need to find, how long does it takes for setup to reach phone and before call manager gets the connect message. it could be delay on pstn side.