Sure, deep trust takes time to develop - but that doesn't mean that it's okay to treat people as if they are continually under suspicion (or conclude that they're lying) when they haven't done anything to warrant it (I'm assuming here that you haven't ...).
Sure, maybe he's been hurt before - but until he can avoid taking his hurt out on other people, maybe he's not ready to be in a relationship again.
If he's behaving in this paranoid and controlling way, it really isn't fair and it really isn't a good sign. And accusing you of lying for failing to promise what he wanted definitely sounds like a bad sign.
It makes sense to try and discuss this all with him and see if he's able to recognize that there's a problem with his behaviour, or explain any reasons he has for behaving in this way. But if he can't or won't change, then it may be that the relationship doesn't have a chance, or may actually be heading into emotionally abusive territory.
You might find Safer Sex... For Your Heart helpful.