Thanks geoffw, that link led me to these solutions.....
1) issue a notice to fence, if they agree, all good
2) if they don't agree, mediation, then off to Qcat and let them decide for us.
3) build a fence on my side, which would leave them with what they call the 'bad side' to look at.
4)...