Just got off the phone with them. They never attempted contact, just canceled the order. They said they needed the CVV code from my card (which is odd because they actually were able to place the temporary charge on it). They then told me my address was wrong. I read it out of the e-mail and it is exactly the address that has always been used with that card. Funny enough, I am getting their newsletter e-mails now, but no one bothered to send an e-mail about canceling my order.
If it was an isolated incident, fine. but combined with everything else I am reading it is a suspicious amount of incompetence.
I did have an order confirmation, an 8 digit "PO" number, a 6 digit "Order number" and a ship date.