This most probably inter-connection or interface issue which related to TX. Ask from your transmission team to check whether they configure links and interfaces correctly.
We also had same problem, the reason was wrong connectivity between two MSCs. Im not a TX or Core Network engineer. So I dont know much details of exact issue.