Some credit card companies seem to offer a "service" where they send updated information to recurring charging merchants when you get a new card. I haven't encountered this as an issue myself but I was reading about it as something to watch out for the other day.