I don't believe it's particularly normal, but I also don't believe that this is absolutely rare, either. I think it's just that possibly, maybe he is doing something. That's probably the least likely possiblity, though. Has there been something from your past leading to this, something that could cause a slight paranoia? I know I stopped trusting people for a bit because of one person before, so that's also a possibility. But I believe you should trust him for a bit, just give it a try. If you still feel doubtful, then maybe it isn't mean to be or maybe it's him not trusting, either. If it works, which actually probably isn't as easy as just trusting him and walking away with it- it's more like getting used to him and developing trust- then you two should be advancing forward. According to most signifigant others, trust is a huge thing in relationships. Personally, I do believe so, too. Feelings as well. Think about it, is the doubting because of him, or just your doubtful thoughts? Do you think trust is important, and what do you both seem to think of each other? Those things should decide what happens next.