Joko, go and see your practice nurse, or go to your local GUM clinic, most of those nurses are all trained in cervical screening and in recognising symptoms "down there". The sexual health services cover all sorts of things, you may find there is a walk-in centre. Or, as others suggest, see a different doctor - but if it embarrasses you, write it all down, describe exactly where it is (please don't get me wrong, but your cervix is right inside you, you would need to be examined using a speculum) - if it's worrying you then they will take you seriously. Good luck with it.