Did he say he couldn't find your uterus, or he couldn't find your cervix? Was he looking with the speculum (some women call it 'the clamp') or was he feeling with his hands? Were you just seeing him for a general health checkup, or was something else wrong?
Also, can you tell me if you have any other health problems? Do you take any medications?
Let me know the answers to these, and I will give you my best possible advice.