IUD removal

Rachel
My boyfriend and I recently decided we wanted to try to start a family. We are both very excited and want to get started right away. I scheduled an appointment to get my IUD removed for today because I'm due to start my period. I went to our local health clinic because I did not feel like driving the 45 min to see my ob/gyn. They could not find my strings, which I thought might happen because my ob/gyn told me he had cut them short when he first inserted it 2 years ago. So now I have to try and get in to see him.
I feel disappointed and sad that we can't get started right away like we wanted. Anyone else experience difficulties getting their IUD removed?