I think you have reason to be cautious if you've been hurt by this person in the past. Trust needs to be reestablished and that might take time.
Honestly, and this is just my opinion, I think it's pretty lame that he's deceived you and then puts the responsibility on you for your mistrust, as though he didn't have a role in creating your feelings.
I would definitely talk about that more and just be honest about your thoughts and feelings. Progress can't be made in a relationship without honest communication.