I think a complaint to your local sorting office would be best, asking why the item is waiting at but put it in writing (and keep a copy so you can refer to your letter if they "lose" or "forget to answer").
Seems totally unreasonable for the item to be sent to Norfolk when your are in the NE. Of course, it isn't clear what address was on the original item. The fact you got the card through the door is no guarantee the correct postcode was on the item - I am imagining that while it reached your sorting office OK (because someone in Norfolk forced it on the right track if the postcode was wrong) the 'system' means that if something arrives back at the depot undelivered, the details are keyed / scanned in (to record a problem with delivery) and the sorting office chosed based on that postcode (giving rise to the wrong location).
If something isn't delivered, I thought the rules were that they leave a card offering redelivery, and explaining the item is going to be at (though not for a number of hours, or next day) and the items stay there for up to 2 (or is it 3) weeks for unregistered mail, or 1 week if recorded delivery.
Sadly :) I don't have any card to hand to see the exact wording, but I am going from memory from where I used to live in N Wales. I'm on Merseyside now and am lucky to see the postman much before lunch time (it is not unusual to have a delivery after 1400 - no good if I get a couple of DVDs from LoveFilm and want to have them back in the post the same day!).
Only on Saturdays do I see the postman earlier, and even then it is between 1100 and 1200. Last week it was 1150, this week a few minutes earlier.
Just out of curiosity, was that Norfolk address printed on the card, or hand written ? If it was handwritten then the delivery person must have been puzzled by the location (and in any case, why would they have cards with that delivery office listed) ?
If not, I wonder if the sorting office has been sent a big batch of cards which should have gone to Norfolk, and the item is really in your local office but the staff are just filling in the bits of the card they need to complete and not noticed it is wrong sorting office card that they have (probably hundreds or thousands in a box at sorting office!!)