I can't blame you for finding this client/hairdresser relationship unsettling. That point about not being able to see her anymore is quite suspect for terminating a hairdresser. Most individuals tend to walk away and to other hairdressers without fanfare.
It seems natural to not trust his story.
As far as rebuilding trust, these are certainly not actions on his part that work towards that goal.
Sorry that you're going through this.