well, what’s your value of T3113 ? if it’s about 3s, then that’s the default value. it should be enough, even with satellite delay. you could try to increase it to 5s (but i’m afraid it’s gonna impact your whole network !!)
i’m not familiar with other paging timers. i think you’ll have to check the 3GPP by yourself, or wait for others to answer. those timers are internal to the MSC. At this point, you should work with your colleagues at MSC side, they know those timers and they might know how to do an A interface trace.
to perform A interface trace, you need a protocol analyzer, such as tektronix K12 or K15.