Go to your local Post OFFICE (not the outlet in back of the drugstore) and explain your problem. Bring proof of identity and something like the hydro bill to help the clerk confirm your bona fides.
Was the Postal Code correct? Each code is a postal walk and the postie is literate. But he works from the post office not from the postal outlet.