I had a Dealer write my address incorrectly on the package once (not Trusty), and got the same delivery attempt failure message. You might want to ask Trusty to confirm what address he sent your package to.
In my case the package then went to the return address on the box, which was a warehouse facility in my Country. They contacted the Dealer, the Dealer contacted me, the address was corrected, and a week later I received my watch from the warehouse. The whole process took well over 2 months.