This happened to me at least once, and it's a real big pain, since I use my Citicard to automatically pay for almost everything.

Another time they took it upon themselves to upgrade my card, but it took forever to get the card. In the meanwhile, I was trying to get a pre-authorization removed from my card but the merchant wouldn't remove it without my new expiration date.