Usei paroxetina por 1 ano e terminei há 15 dias. Antes eu tinha um tempo normal de relação com minha

Pode ter relação com a retirada da paroxetina sim. Um dos efeitos adversos dela é provocar retardo da ejaculaçao. Agora, sem usa-la, seu corpo não está mais com esse efeito e a ejaculação está acontecendo mais rápido do que você estava acostumado. Mas, se não sofria de ejaculação precoce, antes do tratamento com a paroxetina, provavelmente as coisas vão se normalizar, em breve. O corpo precisa de um tempo para se acostumar ao novo contexto, e são só 15 dias sem a paroxetina. Fique tranquilo e dê um tempo para você e seu corpo adaptarem-se a essa nova realidade.

Sim, isso pode ter relação com a retirada da paroxetina. A paroxetina é uma medicação que costuma retardar a ejaculação em muitas pessoas. Quando ela é suspensa, especialmente depois de um ano de uso, o corpo pode passar por uma fase de reajuste, e a resposta sexual pode mudar por um tempo. Em alguns casos, a ejaculação volta apenas ao padrão anterior. Em outros, pode ficar mais rápida do que era antes, principalmente nas primeiras semanas após parar. Como você está há apenas quinze dias sem a medicação, ainda é cedo para concluir que isso será permanente. Também é muito comum que, depois de perceber uma mudança na relação, a pessoa fique mais atenta e preocupada com o desempenho, e isso por si só pode manter o ciclo. Eu não voltaria nem ajustaria a paroxetina por conta própria. Vale observar a evolução nas próximas semanas e conversar com o médico que acompanhou sua retirada, principalmente se isso persistir, piorar ou vier junto com queda importante de libido, dificuldade de ereção, alteração no orgasmo ou sofrimento na relação. Esse tipo de queixa é mais comum do que parece, e tem forma de avaliar e conduzir sem precisar tratar como vergonha.

Não é um efeito esperado e acredito que seja algo transitório.