Can you just type in the first line of your address?
There's a specific oddity I find with Tesla's nav which is that using postcode is generally a bad idea. It often finds the right street but I think it's only using the first half of postcode (or possibly first half plus first number). Which means it often plonks you in the wrong place.
So my method when using nav for a new destination is always to type in the road inc. number - e.g. 123 Church Drive instead of the postcode, unless it's taking you to an actual specific named place.
Just a thought, if you share a destination from your phone, it might also work correctly?