worldpilot,
However though, make sure you have credible arguments to substantiate your request to opt for another instructor. Elaborate your criteria for a suitable instructor and work with the ATO to address that.
As someone who's in the past changed all sorts of professionals from flight instructor to doctor's practice, I'd say be careful with this one. People don't generally like their fellow professionals being criticised. Words like "communication breakdown", "personality clash" and similar often achieve better results than outright criticism of an individual. You don't get on with the guy; you want to change instructor. Shouldn't be a big deal. Happens all the time. Ask and see what happens. Save the big guns for later; chances are they won't be required. Flying schools generally like to keep their customers happy. Maybe baleares just picked the one bad egg in the box; let's hope so.
cockney steve - thankyou; it's nice to even be recognised on here still.