По своему опыту, хоть что сделай - ничего не поможет. Есть категория людей, которые в любых вещах ищут повод для недоверия и накручивания. Им просто скучно жить, когда все хорошо. Пока он фокусируется на этой мысли, он будет в неё свято верить. Со временем история забудется, появятся новые прецеденты и пройдёт само. Но соглашусь с другим комментатором: а надо ли оно?
Недавно в "Чёрном зеркале" была серия на подобную тему. Кажется, 1 сезон 3 серия. Посмотрите, во что может вылиться такая паранойя (утрировано, но все же).
Доказывать, что ты не верблюд всегда тяжело. Поговорите на чистоту, спросите чего он боится, скажите,что в недоверии отношения развиваться не могут. А на будущее.. вы же понимаете,что с таким человеком очень тяжело будет жить всю жизнь.