falling pregnant

Hello everyone.
I was just wondering if i could get some other peoples advice on falling pregnant.
I have had an implanon in for the past five years ( one was even in a little longer than it was supposed to be) After getting a new one inserted, about 4 months ago now i had it removed and have been trying to conceive with my partner. 4 months on and still no luck, i was wondering if anyone knows if this is generally normal. As i kind of expected to have fallen by now. I have made a doctors appointment to get some advice, but was just wondering if anyone out there could give me some info or even there own personal experiences to ease my mind a little. As i am wondering whether i am infertile or not?