If its in the postal service network, I'd call the post office and have them find it.
I had a similar problem when the delivery bar code was unreadable. My package kept going back to the original distribution center. Since sorting is all automated the package was in a scanner loop.
I finally contacted someone who found the package, read the address, and stuck a new bar code on it.
Or so how it was explained it to me....
