For many countries' postal companies, the services suck indeed. Packages lost esp. those international ones.You can try to contact them, perhaps with this number: +86 2011185.But I'm sure it's not any purposed scam.
Still trying to track your international parcel? Try out tracktry - the most advanced parcel tracking tool. Find out where your package is right now!