É normal a mulher não conseguir perder virgindade na primeira vez?

Eu tive 2 quase relações mas em nenhuma delas meu hímen rompeu. Eu sentia muita dor mas simplesmente nada?!
Fiquei preocupada e fui no ginecologista e ele disse que eu só não achei a pessoa certa e de que é normal, que eu não era a única a passar por essa situação. Alguém aqui já passou por algo parecido (seja mulher ou um homem que tenha presenciado) e sabe o que acontece e como solucionar?