cpf constrangendo por causa do sexo

um certo dia fui em uma loja para comprar em boleto,então o vendedor foi fazer o cadastro e quando eu passei o CPF,me ocorreu um constrangimento,constava ali no eu CPF que eu era do (editado pelo site) feminino,passei por essa vergonha,estranho porque quando fiz o CPF tava tudo certinho,depois da atualização aconteceu a alteração do (editado pelo site),então fui até a receita pra fazer a alteração e lá me encaminharam e depois me mandaram para efetuar o pagamento da alteração no valor de R$5,e pouco,fiz,então me avisarão que agora estava tudo certo. Pois passado muito tempo fui novamente comprar no boleto e ao fazer o cadastro novamente vergonhoso ainda constava que eu era do (editado pelo site) feminino,e agora corro risco de não conseguir fazer um exame por motivo do CPF constar que sou do (editado pelo site) feminino,na hora da marcação do exame o moço,do guinche me passou isso que talvez os médicos não poderiam querer fazer o exame por causa disso,gostaria de saber como entrar com uma ação nesse caso?