I should clarify, it wasn't as simple as being declined.

My card company said they initially sent a "declined" response to the transaction, but Nokia tried the transaction again and the second was "approved". There were no further requests from Nokia.

Nonetheless, Nokia cancelled the order.

So there may be a fault in processing.