I think you have done your money.  No proof it was sent.

On the side of the Postie, they would generally pickup an incorrect postcode of that nature, and are well turned on to the new suburb situation.   But no proof, no backup