Most places don't bother with that because it is hassle. However, what they do instead is simply put the order on hold, let you sort your card company out, then retry the charge in the same essentially automated way as before. That works very smoothly, is pretty hassle-free, and fits in well with the bank's systems.

Nokia simply cancel your order outright - that is entirely their fault, and it's crap.