Dear, yuli!
Perhaps it is a Location Update Reject. You must trace MAP signalling on interface between visited network VLR and your HLR. If there is no message between VLR and HLR when MS is switch on for the first time, then probably SCCP-routeing failure does exist in local MSC.
Probably there are SCCP problems in transit networks.