I have dealt with these issues. The last time I ordered from China, my package sat in the post office in NY for a while, before being sent back to China. The reason, as I later found out, was that the address they put on it included my name, and the name of my company. That is all. No city, state, zip, or even street. I later found out that it could have been fixed if the sending company had contacted their post office, and had them contact our post office to fix the massively incorrect address. There is apparently a system in place. Who knew?
I would advise contacting the sender, and getting them to verify the address.