I once kena the same situation as TS, my parcel fr US. I call pos malaysia and the pos personnel told me that my tracking is been replaced when the item arrived at msia. and they ask for my contact number and few minutes later they call back and gave me the replaced tracking number. I am able to track by using the given tracking number.

try call pos malaysia again, ask them nicely may be they will help u and provide u new tracking number..