If he's actually lost trust, you should probably start from square one, just keeping a hand in his cage, talking to him. All that stuff they tell you to do when you first bring them home as often as you can. Doing whatever you did the first time around. Hopefully, if he liked to be handled...