When should I seek legal advice in a dispute?

As early as possible. Early advice can prevent escalation, save costs and improve your chances of reaching a favourable resolution.