Что делать?

Не верится что? Что он рядом?

2 месяца — это не строк. Я встречался с девушкой 1.5 года. До самого последнего дня не до конца ей доверял. И правильно делал.
Хотя отношения нужно строить именно на доверии.

Ваши догадки — это только догадки, и пока Вы не накрутили себе ком сомнений, то надо решать проблему, а не терпеть. Знать бы ещё причину недоверия. Думаю, надо спросить прямо и посмотреть на реакцию и судить исключительно по ней. Главное — неожиданно, чтобы не было возможности придумать ложь и ещё прямо в глаза смотрите. Вы всё поймёте. Но не занимайтесь самообманом. Если недоверие осталось, не стоит себя уговаривать и убеждать себя быть с ним. Не он, так другой, незаменимых нет.

И у меня так же было. Я даже говорила своему парню об этом, он обижался, но потом постепенно стала доверять. Встречаемся 5 месяцев.

Ваши дурные мысли никому не мешают, пока вы не поддаетесь их соблазну.
Не доверять кому то это нормально, вполне может быть это ваш прошлый опыт.
Просто не зацикливайтесь на этом.