I had to do this too and got mine changed fairly quickly. If it's a mirena its not an instant drop off when you hit 5 years - the US has just licensed them for 7 years so it will still be doing something although not sure how much I would trust that!