I have bought something from the UK, and the postage came with tracking. It was mailed out on 8 October. According to the UK Royal Mail website, the particular package has reached the destination country (Malaysia), but when I called Pos Malaysia this morning, they say it has not left the UK.

Who's right? What should I do - it's been 20 days since the mailing out...