3 anos na mesma empresa é um tempo bom. A rejeição por esse motivo geralmente é para pessoas que trocam todo ano, ou menos. Pois o tempo que você leva entre ser contratado, se ambientar, conhecer os detalhes e atingir 100% de produtividade é alto, variando entre 3 e 6 meses. Então a pessoa que troca proximo a esses 6 meses fica meio marcada, pois eles entendem que investiram no seu treinamento e você saiu na hora que começaria a dar resultado.
Mas 3 anos é de boa.

Talvez a rejeição seja em relação aos seus conhecimentos mesmo. Você usa uma tecnologia mas está aplicando para outra que não provou que domina.