So, effectively, you have to build a new person.
Because people are the exact same way: They have to build up their trustworthiness. But even if you get a machine to that level, there are people who don't trust *people*, so that's another interesting dilemma.