Estoy comenzando una relación con un hombre de 31 años y hemos tenido sexo dos veces y en la dos ocasiones

Que pruebe con Viagra o similar, a ver qué ocurre.

Yo no me alarmaría de momento, ya que estáis empezando con la relación y puede que la ansiedad os este jugando una mala pasada.
Si el problema persiste, que tu pareja acuda al urólogo para descartar cualquier problema físico que este afectando.
Si no se trata de un problema físico, entonces acudan al psicólogo para ver qué le está sucediendo.

En este tipo de ocasiones, suele tratarse de un problema de ansiedad de prestación, es decir, el querer hacerlo bien, quedar bien, me produce nerviosismo y consigo el efecto contrario. Lo mejor es hablarlo y esperar. Si el problema persiste, en la mayoría de los casos, suele ser de tipo psicológico, por lo que no estaría mal pedir ayuda.

Deberías concretar si esto le había ocurrido con parejas anteriores y si solo es una fase hasta que se siente confiado y desinhibido o era así durante toda la relación de pareja.
Si es solo una fase que le había ocurrido con anterioridad no os preocupéis jugad con otros estímulos sexuales y que el mismo se termine si es el caso. A la que cojáis confianza sexual ira desapareciendo.
Si es habitual en él entonces debería acudir a un psicólogo especializado en sexología que hará tratamiento combinado con una fisioterapeuta especializada en suelo pélvico para trabajar la deshinibición y el desbloqueo muscular.
Jugad mucho y hablad sin culpa ni reproches.

Estoy de acuerdo con mi compañera la Dra. Arantxa, de momento es pronto para hablar de problemas en la relación sexual, es muy probable que vuestra preocupación por generar buenas expectativas en el otro así como la falta de confianza.
Yo os recomendaría seguir manteniendo contactos eróticos de forma tranquila, relajada, sin necesidad de finalizar en el coito, si eso os genera preocupaciones.