Проблемы с потенцией

Добрый день.
Мне 25 лет (муж.), и у меня есть определенные проблемы в сексе, попытаюсь описать проблему.
С 17-ти лет;были постоянные половые отношения, в принципе все было отлично, отличная эрекция при «первой необходимости», долгий секс, даже если сдерживаться и не кончать более 3х раз. С эрекцией никаких проблем не было.
В 22 года расстался с женой, появилась другая девушка, и какое мое удивление было, когда у меня не произошло эрекции когда это было необходимо. И так раз 5, после понемногу все лучше и лучше.
Сейчас мне 25 лет, с девушкой мы разошлись. Хотя последний год испытывал недостаточную эрекцию, либо слабо стоял, либо приходилось его «персонально возбуждать», иногда он падал во время полового акта, и в целом стал очень быстро кончать.
Последние 4 половых актов (с разными 3-мя девушками) так и не удалось провести, так как эрекции не было (хотя с бывшей девушкой даже на следующий день было не то что бы 100%, но на 50% норм).
По утрам потенция практически постоянно, во время дня очень редко, сам поднять его тоже могу ...
С моих слов можно сделать вывод что это психологическая проблема, т.к. с незнакомыми девушками не получается, а с бывшими более ли менее. Но все равно, во первых мне всего 25, и без разницы с кем у меня должно быть все отлично, во вторых - даже с бывшей последнее время я не доволен результатом.
Я живу в ПМР, на нынешних врачей не сильно надеюсь, поэтому и консультируюсь у Вас, предварительные диагнозы, и какие обследования необходимо пройти прежде всего.
Благодарю за понимание моей проблемы и возможную помощь ...