Sim. Super normal. TODAS as mulheres fazem isso.
A dica é sempre mudar de ginecologista porque

na 2a consulta, ele já não será mais um desconhecido.
As empresas de turismo já perceberam isso e estão ofertando planos para nos consultarmos por ginecologistas de todo o Brasil sem repetir de médico. O profissional cadastra CPF e CRM para evitar repeteco e informar que está regularmente habilitado.