Ich gehe aufgrund Deiner Schilderung davon aus, dass es sich um eine reine Kopfsache handelt. Das hat nichts mit echten Erektionsstörungen zu tun. Auch wenn Du völlig entspannt bist, so genügt doch der Druck, die Erwartungshaltung, ein blöder Gedanke zur falschen Zeit ("hoffentlich klappt es diesmal...") oder ein kurzes Gedankenbild an das letzte unerfreuliches Erlebnis, um Deinen "kleinen Chef" wieder schlafen zu schicken.
Am besten Du nimmst den ganzen Stress und Druck erst einmal ganz aus der Gleichung und setzt Dir zunächst einmal nur ein Ziel, nämlich Deiner Partnerin einen sensationellen Höhenflug zu verschaffen. Auch wenn Deine Partnerin schon mit anderen Männern geschlafen hat, so bedeutet "guter Sex" (und damit ihre Erwartung an Dich) keineswegs, dass Du so schnell wie möglich auf sie springen und "Dein Ding wegstecken" sollst!
Solllte dir das nicht gelingen, halte ich es für eine gute Idee mal Marathon-Nights bereit zu halten, auch das nimmt dir den Druck und gibt dir ausserdem die Gewißheit dass es klappt. Der Rest regelt sich dann von allein!