Secret database is the culprit
It turns out the Timbecon has an invisible extra database in the dispatch area that doesn't get updated when you change your address. So even if the order billing and delivery addresses are correct, they still send it to your old address.
Helpful hint to others.
If you change your address with Timbecon, then on your next order remind them of the address change in the order comments box. This may avoid missing parcels.
PS. Now they expect me to find the parcels by going to my old address. This may be my quickest option, but it's a long weekend now. As I said earlier, at least it's only a small $28 order.